Циклы применяются в реальных задачах оптимизации маршрутов следующим образом:

• В оптимизации развозочно-сборочных маршрутов движения грузового автомобиля. 2 Исходя из грузоподъёмности автомобиля и необходимого объёма перевозок грузов мелкими партиями, определяется необходимое число циклов для выполнения задания на поставки. 2 Затем для каждой из возможных комбинаций проверяется, не превышает ли суммарный объём перевозимого груза грузоподъёмность автомобиля. 2 Если нет, запускается процедура перебора всех возможных комбинаций маршрутов между заданными пунктами перевозок. 2 Когда процедура оптимизации последовательности объезда пунктов завершена, для каждого из вариантов рассчитывается суммарная длина маршрутов по всем циклам, из числа которых выбирается маршрут, имеющий минимальную протяжённость. 2

• В задаче коммивояжёра. 5 Как правило, указывается, что маршрут должен проходить через каждый город только один раз. 5 В таком случае выбор осуществляется среди гамильтоновых циклов. 5