|
ИСТИНА |
Войти в систему Регистрация |
ИПМех РАН |
||
Transforming a pseudo-polynomial algorithm for the single machine total tardiness maximization problem into a polynomial oneстатья
Информация о цитировании статьи получена из
Web of Science,
Scopus
Статья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 19 июля 2013 г.
- Авторы: Gafarov E.R., Lazarev A.A., Werner F.
- Журнал: Annals of Operations Research
- Год издания: 2012
- Издательство: Springer Nature
- Местоположение издательства: Switzerland
- Первая страница: 1
- Последняя страница: 15
- DOI: 10.1007/s10479-011-1055-4
- Аннотация: We consider the problem of maximizing total tardiness on a single machine, where the first job starts at time zero and idle times between the processing of jobs are not allowed.We present a modification of an exact pseudo-polynomial algorithm based on a graphical approach, which has a polynomial running time. This result settles the complexity status of the problem under consideration which was open.
- Добавил в систему: Лазарев Александр Алексеевич
Прикрепленные файлы
| № | Имя | Описание | Имя файла | Размер | Добавлен |
|---|---|---|---|---|---|
| 1. | Полный текст | fulltext.pdf | 590,0 КБ | 5 июня 2012 [Lazarev] |