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