1. Объединенный институт проблем информатики Минск, Сурганова, 6

УДК: УДК 681.32

Реферат:

Рассматривается задача минимизации суммы взвешенных моментов завершения обслужива-ния требований одним прибором при условии, что для каждой длительности обслуживания требова-ния заданы нижняя и верхняя границы возможных значений. Разрабатывается алгоритм сложности для построения перестановки с наибольшей размерностью и наибольшим объемом парал-лелепипеда устойчивости.