Н. Ю. Шерешик, “Релаксации многогранника оптимальных расписаний обслуживания требований одним прибором с прерываниями”, Дискретн. анализ и исслед. опер., 2015, том 22, выпуск 6,страницы 78

Эта публикация цитируется в 1 статье

Релаксации многогранника оптимальных расписаний обслуживания требований одним прибором с прерываниями

Н. Ю. Шерешик

Омский гос. университет, пр. Мира, 55-а, 644077 Омск, Россия

Аннотация: Рассматривается задача минимизации суммарного взвешенного времени обслуживания различных требований одним прибором с прерываниями. Построены два класса гиперплоскостей, содержащих многогранник оптимальных расписаний данной задачи. Проведён вычислительный эксперимент. Табл. 1, ил. 4, библиогр. 6.

Ключевые слова: теория расписаний, модель целочисленного линейного программирования, многогранник, полиэдр, правильное неравенство, релаксация.

УДК: 519.1

Статья поступила: 11.04.2015
Переработанный вариант: 16.08.2015

DOI: 10.17377/daio.2015.22.486