Задача маршрутизации с ограничениями, зависящими от списка заданий

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