О минимизации времени передачи пакетов в ациклической сети с четырьмя серверами

Рассматривается задача оптимизации, которая возникает при передаче пакетов в иерархической ациклической сети. Данная задача является специальным случаем задачи построения кратчайшего расписания многопроцеcсорных работ на специализированных машинах. Изучается комбинаторная сложность её подзадач, характеризующихся фиксированным набором типов работ, где типом работы называется подмножество машин, на котором она выполняется. Ил. 17, библиогр. 14.