О сложности задач теории расписаний с длительностями, зависящими от времени

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