Автор(ы): Лазарев А. А. (ИПУ РАН, Лаборатория 68)Гафаров Е. Р. (ИПУ РАН, Лаборатория 68)Автор(ов): 2 Параметры публикацииТип публикации: ДокладНазвание: Special Case of the Single Machine Total Tardiness Problem Is NP-HardНаименование конференции: IFAC Symposium on Information Control Problems in ManufacturingГород: Saint-Étienne, FranceИздательство: -Год издания: 2006Страницы: 3 АннотацияIn this paper we show that the special case {\bf B-1} (Lazarev etal., 2004) of the single machine total tardiness problem $1||\sumT_j$ is NP-hard in the ordinary sense. For the case we haveconstructed pseudo-polynomial algorithm $O(n\sum p_j)$ time. Библиографическая ссылка: Лазарев А.А., Гафаров Е.Р. Special Case of the Single Machine Total Tardiness Problem Is NP-Hard / . Saint-Étienne, France: -, 2006. С. 3.