|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Релаксации многогранника оптимальных расписаний обслуживания требований одним прибором с прерываниями
Н. Ю. Шерешик Омский гос. университет, пр. Мира, 55-а, 644077 Омск, Россия
Аннотация:
Рассматривается задача минимизации суммарного взвешенного времени обслуживания различных требований одним прибором с прерываниями. Построены два класса гиперплоскостей, содержащих многогранник оптимальных расписаний данной задачи. Проведён вычислительный эксперимент. Табл. 1, ил. 4, библиогр. 6.
Ключевые слова:
теория расписаний, модель целочисленного линейного программирования, многогранник, полиэдр, правильное неравенство, релаксация.
Статья поступила: 11.04.2015 Переработанный вариант: 16.08.2015
Образец цитирования:
Н. Ю. Шерешик, “Релаксации многогранника оптимальных расписаний обслуживания требований одним прибором с прерываниями”, Дискретн. анализ и исслед. опер., 22:6 (2015), 78–90
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da834 https://www.mathnet.ru/rus/da/v22/i6/p78
|
|