Аннотация:
Рассматривается задача минимизации суммарного взвешенного времени обслуживания различных требований одним прибором с прерываниями. Построены два класса гиперплоскостей, содержащих многогранник оптимальных расписаний данной задачи. Проведён вычислительный эксперимент. Табл. 1, ил. 4, библиогр. 6.
Ключевые слова:
теория расписаний, модель целочисленного линейного программирования, многогранник, полиэдр, правильное неравенство, релаксация.
УДК:519.1
Статья поступила: 11.04.2015 Переработанный вариант: 16.08.2015
Полный текст:
PDF файл (334 kB)