Алгоритмы с оценками качества для задач календарного планирования, упаковки и выбора подмножества векторов

Оглавление
Введение
Глава 1 Задача календарного планирования в условиях
ограниченных ресурсов
1.1 Постановка задачи
1.1.1 Классическая постановка
1.1.2 Извест ные обобщения.
1.1.3 Возобновимые, складируемые и невозобновимые ресурсы
1.1.4 Задачи упаковки как частные случаи задачи календарного планирования .
1.2 Связь задачи календарного планирования с задачей упаковки в полосу.
1.2.1 Оценка сверху на отношение оптимальных значений .
1.2.2 Пример с отношением 54
1.2.3 Минимальность примера .
1.3 Приближенный алгоритм для мультипроектной задачи календарного планирования
1.3.1 Приближенный полиномиальный алтритм для задачи упаковки в полосу .
1.3.2 Мультипроектная постановка.
1.4 Опыт применения алгоритмов для задачи планирования в
прикладных проектах.
1.4.1 Коммерческая библиотека решения задач планирования ЬЭЕ
1.4.2 Система планирования собраний Пгеете
1.4.3 Вероятностная модель планирования ВСНГК.
Глава 2 Задача выбора подмножества векторов
2.1 Постановка задачи
2.2 Алгоритм решения задачи с целочисленными координатами векторов.
2.2.1 Алгоритм решения задачи тПВ
с целочисленными координатами векторов
2.2.2 Алгоритм решения задачи ПВО
с целочисленными координатами векторов
2.3 Полиномиальный при фиксированном к алгоритм
2.4 Приближенный рандомизированный алгоритм и условия ого асимптотической точности.
Заключение
Литература