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

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