Метод итераций в задаче маршрутизации с внутренними потерями

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