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

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