|
ИСТИНА |
Войти в систему Регистрация |
ИПМех РАН |
||
Polynomial Algorithm for 1 | rj,pj = p, pmnt | Σ wicj Scheduling Problemдоклад на конференции
- Авторы: Лазарев А.А., Кварацхелия А.Г.
- Международная Конференция : Multidisciplinary International Conference on Scheduling: Theory and Application
- Даты проведения конференции: 2009
- Тип доклада: не указан
- Докладчик: не указан
- Место проведения: Paris, France, Франция
-
Аннотация доклада:
In this paper, we consider the minimizing total weighted completion time inpreemptive equal-length job with release dates scheduling problem on a single machine.Before this paper the problem is known to be open. Here, we present a polynomial timealgorithm that solves the problem with O(n^7) operations.
- Добавил в систему: Лазарев Александр Алексеевич