|
Дискретный анализ и исследование операций, 2011, том 18, выпуск 1, страницы 85–97
(Mi da641)
|
|
|
|
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)
Многогранник расписаний обслуживания идентичных требований параллельными приборами
Р. Ю. Симанчёв, И. В. Уразова Омский гос. университет, Омск, Россия
Аннотация:
В статье изучается многогранник расписаний обслуживания частично упорядоченного множества требований, имеющих одинаковые длительности обслуживания, параллельными идентичными приборами. Построена полиэдральная релаксация этого многогранника, описан класс правильных неравенств. Показано, что полученные неравенства могут служить отсечениями в соответствующих алгоритмах. Обсуждается задача идентификации этих неравенств для данной нецелочисленной точки. Ил. 1, табл. 1, библиогр. 5.
Ключевые слова:
расписание, ациклический орграф, ЦЛП, многогранник, опорное неравенство.
Статья поступила: 03.11.2009 Переработанный вариант: 06.12.2010
Образец цитирования:
Р. Ю. Симанчёв, И. В. Уразова, “Многогранник расписаний обслуживания идентичных требований параллельными приборами”, Дискретн. анализ и исслед. опер., 18:1 (2011), 85–97
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da641 https://www.mathnet.ru/rus/da/v18/i1/p85
|
|