|
ИСТИНА |
Войти в систему Регистрация |
ИПМех РАН |
||
Special Case of the Single Machine Total Tardiness Problem Is NP-Hardдоклад на конференции
- Авторы: Гафаров Е.Р., Лазарев А.А.
- Конференция (Симпозиум) : IFAC Symposium on Information Control Problems in Manufacturing
- Даты проведения конференции: 2006
- Тип доклада: не указан
- Докладчик: не указан
- Место проведения: Saint Etienne
-
Аннотация доклада:
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.
- Добавил в систему: Лазарев Александр Алексеевич