|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ИНХС РАН |
||
A special case of the single-machine total tardiness problem is NP-hardстатья
Информация о цитировании статьи получена из
Web of Science,
Scopus
Статья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 25 сентября 2013 г.
- Авторы: Гафаров Е.Р., Лазарев А.А.
- Журнал: Journal of Computer and Systems Sciences International
- Том: 45
- Номер: 3
- Год издания: 2006
- Издательство: Maik Nauka/Interperiodica Publishing
- Местоположение издательства: Russian Federation
- Первая страница: 450
- Последняя страница: 458
- DOI: 10.1134/S1064230706030117
- Аннотация: In this paper, it is shown that the special case B-1 of the single-machine total tardiness problem 1∥∑Tj is NP-hard in the ordinary sense. For this case, there exists a pseudo-polynomial algorithm with run time ���� n . .
- Добавил в систему: Лазарев Александр Алексеевич
Прикрепленные файлы
| № | Имя | Описание | Имя файла | Размер | Добавлен |
|---|---|---|---|---|---|
| 1. | art3A10.11342FS1064230706030117.pdf | art3A10.11342FS1064230706030117.pdf | 249,3 КБ | 18 сентября 2013 [Lazarev] |