|
ИСТИНА |
Войти в систему Регистрация |
ИПМех РАН |
||
An Algorithm for Total Weighted Completion Time Minimization in Preemptive Equal Job Length With Release Dates on a Single Machineдоклад на конференции
- Авторы: Лазарев А.А., Кварацхелия А.Г.
- Конференция : European Chapter on Combinatorial Optimization (ECCO)
- Даты проведения конференции: 2009
- Тип доклада: не указан
- Докладчик: не указан
- Место проведения: Jerusalem
-
Аннотация доклада:
We consider the minimizing total weighted completion time in preemptive equal job length scheduling problem on a single machine with release dates. We propose a polynomial time algorithm that solves the problem. Before this paper, the problem is known to be open (http://www.lix.polytechnique.fr/~durr/OpenProblems/1_rj_pmtn_pjp_sumWjCj/).
- Добавил в систему: Лазарев Александр Алексеевич