Scheduling Algorithms
Содержание:
Внезапная божественность слова, На полустанке, Тихое утро, Ночь, Некрасивая, Поморка, В город, Голубое и зеленое, Тэдди, Арктур - гончий пес, Звон брегета, На охоте, Манька, Старики, На острове, Трали-вали, По дороге, Ни стуку, ни грюку, Кабиасы, "Вон бежит собака!", Запах хлеба, Нестор и Кир, Легкая жизнь, Осень в дубовых лесах, Двое в декабре, Ночлег, Плачу и рыдаю, Проклятый Север, Поедемте в Лопшеньгу, Отход, Долгие Крики, Свечечка, Во сне ты горько плакал, О мужестве писателя
Описание:
Besides scheduling problems for single and parallel machines and shop scheduling problems the book covers advanced models involving due-dates, sequence dependent changeover times and batching. Also multiprocessor task scheduling and problems with multi-purpose machines are discussed. The methods used to solve these problems are linear programming, dynamic programming, branch-and-bound algorithms, and local search heuristics. Complexity results for different classes of deterministic scheduling problems are summerized.Похожие книги