Algorithms for Special Cases of the Single Machine Total Tardiness Problem and an Application to the Even-Odd Partition Problem

Mathematical and Computer Modelling. 2009. Vol. 49. No. 9-10. P. 2061–2072.

Лазарев А. А., Вернер Ф.

Ключевые слова: оптимизация, optimization, оптимальные системы, модели, models, scheduling theory, теория расписаний, приближенные алгоритмы, approximation algorithms, single machine, total tardiness, even–odd partition, NP-hardness, методы исследования операций, исследование операций, нелинейные детерминированные системы