Дискретно-непрерывная задача маршрутизации с условиями предшествования

Рассматривается задача последовательного обхода замкнутых множеств в компактном метрическом пространстве, осложненная ограничениями в виде условий предшествования и возможной зависимостью функций стоимости от списка заданий. Исследуется вариант аппроксимативной реализации экстремума посредством применения моделей, использующих задачи последовательного обхода мегаполисов (непустых конечных множеств). Данный вариант естественным образом вкладывается в более общую конструкцию, связанную с последовательным посещением конечной системы непустых замкнутых множеств (НЗМ) в метризуемом компакте. Само же пространство НЗМ оснащается метрикой Хаусдорфа, в терминах которой оценивается (при соответствующем условии непрерывности сечений функций стоимости) близость экстремумов упомянутой задачи последовательного обхода для двух любых систем НЗМ (подразумевается, что количество НЗМ в каждой системе одно и то же). При этом ограничения в виде условий предшествования сохраняются.