|
ИСТИНА |
Войти в систему Регистрация |
ФНКЦ РР |
||
An Approximation Scheme for the 1|r_j|\sum T_j Scheduling Problem with Guaranteed Absolute Errorтезисы доклада
- Авторы: Коренев П.С., Лазарев А.А.
- Сборник: PMS 2012. 13th International Conference on Project Management and Scheduling
- Тезисы
- Год издания: 2012
- Место издания: KATHOLIEKE UNIVERSITEIT LEUVEN Leuven, Belgium
- Первая страница: 195
- Последняя страница: 198
- Аннотация: In the paper, we consider the NP-hard total tardiness minimization on a single machine scheduling problem. We propose a metric for that problem and present a new polynomial approximation scheme based on search for the polynomially solvable instance which has a minimal distance in the metric from an initial instance.
- Добавил в систему: Лазарев Александр Алексеевич