Методы решения задачи минимизации суммарного запаздывания для одного прибора и задачи разбиения

Оглавление
Введение
1 Исследование комбинаторных свойств задачи 1 52
1.1 Постановка задачи суммарного запаздывания для одного прибора
1.2 Алгоритмы построения оптимальных расписаний, основанные на декомпозиционных свойствах задачи
1.3 Построение оптимальных расписаний в случае фиксированного количества запаздывающих требований.
1.4 Оценки расписаний
1.4.1 Первая оценка
1.4.2 Вторая оценка
1.4.3 Задача построения набора требований с заданным оптимальным значением целевой функции
1.5 Результаты экспериментальных исследований .
2 Полиномиально и псевдо полиномиально разрешимые случаи задачи 1 X 7
2.1 Свойства оптимальных расписаний
2.2 Описание похода к решению примеров задачи .
2.3 Алгоритм В1
2.4 Алгоритм к.
2.5 Алгоритм СЛ.
2.6 Алгоритм Вп
З Исследование свойств и приложения Алгоритма В Л
3.1 Свойство В1
3.2 Алгоритм решения задач разбиения
3.2.1 Постановка и полиномиальная сводимость задач о разбиении
3.2.2 Алгоритм В1канонический
3.3 Алгоритм В1модифицированный
Заключение
Указатель обозначений ИЗ
Список литературы