Редукция задач маршрутной оптимизации

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