Лекция: Приближенные алгоритмы решения, основанные на списочных расписаниях

В данном параграфе рассматриваются алгоритмы приближенного решения минимаксной задачи теории расписания. На практике они получили широкое распространение за простоту и очень эффективные алгоритмы списочных расписаний. Основанная идея этих алгоритмов состоит в выстраивании и рассмотрении заданий в определенном порядке как списка с дальнейшим построением выполняемого расписания.

Пусть имеется список заданий. Получаемое в ходе реализации алгоритма расписание обозначим .