|
Аксенова, Л. А. Новые полиномиальные подклассы труднорешаемой задачи "Минимизация суммарного взвешенного момента" для множества одного приоритета [Текст] / Л. А. Аксенова // УСиМ. – 2002. – № 6. – 21-28.
Рассмотрена NP-трудная задача теории расписания "Минимизация суммарного взвешеного момента". Предложены новые полиномиальные подклассы данной задачи для подмножества работ, которое является множеством одного приоритета |