Об одной итерационной процедуре решения задачи маршрутизации с ограничениями

Рассматривается решение обобщенной задачи курьера в условиях, когда стоимости перемещений явным образом зависят от списка не выполненных (на момент перемещения) заданий. Построено представление исходной задачи маршрутизации с зависимыми переменными в терминах эквивалентной экстремальной задачи с независимыми переменными. На этой основе для решения исходной задачи предложен метод итераций. Построенный на его основе алгоритм реализован на ПЭВМ.