Полиэдральная структура и алгоритмы решения задач обслуживания единичных требований параллельными приборами

Оглавление
Введение
1. Построение ЦЛПмодели для задачи обслуживания единичных требований параллельными приборами
1.1. Полиэдральная теория
1.2. Полиэдральная релаксация многогранника
расписаний.
1.3. Построение целевой функции для задачи обслуживания единичных требований параллельными приборами
1.4. Условия существования расписаний
2. Классы правильных неравенств для многогранника расписаний
2.1. Построение правильных неравенств
2.2. Некоторые условия опорности
2.3. Сравнение построенных неравенств .
2.4. Полиэдральные свойства неравенств.
2.5. Решение задачи идентификации
3. Алгоритмы анализа и решения задачи обслуживания еди
ничных требований параллельными приборами и их апробация
3.1. Алгоритмы отсечения.
3.2. Применение дихотомии для решения задачи обслуживания единичных требований параллельными приборами
3.3. Выбор коэффициентов целевой функции.
Заключение
Литература