Синтез оптимальных производственно-транспортных систем при ограничениях на типы графов многокомпонентных сетей коммуникаций

Исследуется проблема оптимального проектирования производственно-транспортных систем с развитой сетью коммуникаций. Особенностью вводимого класса задач является задание в явном виде условий на тип графа сети. Предлагается метод решения, основанный на единой для всего класса задач схеме декомпозиции на $NP$-трудную и полиномиальные части.