|
ИСТИНА |
Войти в систему Регистрация |
ФНКЦ РР |
||
Metric and Approximated Solution of the Single Machine Total Tardiness Minimization Scheduling Problemдоклад на конференции
- Авторы: Лазарев А.А., Коренев П.С.
- Международная Конференция : 14th IFAC Symposium on Information Control Problems in Manufacturing (INCOM’12, Bucharest, Romania)
- Даты проведения конференции: 23-25 мая 2012
- Дата доклада: 24 мая 2012
- Тип доклада: Устный
- Докладчик: не указан
- Место проведения: Bucharest,, Romania
-
Аннотация доклада:
In this paper, we consider the NP-hard minimizing total tardiness on a single machine scheduling problem. We propose a metric for that problem and present a polynomial approximation scheme based on search for the polynomially solvable instance which has a minimal distance from an initial instance.
- Добавил в систему: Лазарев Александр Алексеевич
Прикрепленные файлы
| № | Имя | Описание | Имя файла | Размер | Добавлен |
|---|---|---|---|---|---|
| 1. | 1-s2.0-S1474667016331378-main.pdf | 1-s2.0-S1474667016331378-main.pdf | 321,8 КБ | 17 мая 2016 [Lazarev] |