Каталог / Фізико-математичні науки / Дискретна математика і математична кібернетика
скачать файл: 
- Назва:
- О сложности задач теории расписаний с длительностями, зависящими от времени Кононов, Александр Вениаминович
- Альтернативное название:
- On the Complexity of Scheduling Theory Problems with Time-Dependent Duration Kononov, Alexander Veniaminovich
- Короткий опис:
- Кононов, Александр Вениаминович.О сложности задач теории расписаний с длительностями, зависящими от времени : диссертация ... кандидата физико-математических наук : 01.01.09. - Новосибирск, 1998. - 104 с. : ил.
Оглавление диссертациикандидат физико-математических наук Кононов, Александр Вениаминович
Введение
Глава 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. Параллельные машины. NР-трудность.
3.4. Многооперационные системы.
3.5. Полиномиально-разрешимые случаи.
- Стоимость доставки:
- 650.00 руб