4468

Автор(ы): 

Автор(ов): 

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.