|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Релаксации многогранника оптимальных расписаний обслуживания требований одним прибором с прерываниями
Н. Ю. Шерешик Омский гос. университет, пр. Мира, 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
|
Статистика просмотров: |
Страница аннотации: | 197 | PDF полного текста: | 75 | Список литературы: | 32 | Первая страница: | 3 |
|