Minimizing machine assignment costs over Δ-approximate solutions of the scheduling problem P||Cmax Научная публикация

Журнал	Theoretical Computer Science ISSN: 0304-3975
Вых. Данные	Год: 2019, Номер: 793, Страницы: 70 - 78 Страниц : 9 DOI: 10.1016/j.tcs.2019.05.02
Ключевые слова	Scheduling, Bicriteria optimization, Approximation, Computational complexity, Fixed parameter tractability
Авторы	Кононов Александр Вениаминович 1 , Kovalyov M.Y. 2 , Lin B.M.T. 3
Организации	1 Sobolev Institute of Mathematics, Novosibirsk, Russia 2 United Institute of Informatics Problems, National Academy of Sciences of Belarus, Minsk, Belarus 3 Institute of Information Management, National Chiao Tung University, Hsinchu, Taiwan