|
ИСТИНА |
Войти в систему Регистрация |
ИПМех РАН |
||
Polynomial Algorithm for 1 | rj,pj = p, pmnt | Σ wicj Scheduling Problemдоклад на конференции
- Авторы: Кварацхелия А.Г., Лазарев А.А.
- Конференция (Симпозиум) : IFAC Symposium on Information Control Problems in Manufacturing
- Даты проведения конференции: 2009
- Тип доклада: не указан
- Докладчик: не указан
- Место проведения: Moscow, Россия
-
Аннотация доклада:
In this paper we consider the minimizing total weightedcompletion time in preemptive equal job length schedulingproblem on a single machine. We propose a polynomialtime algorithm that solves the problem. Before this paperthe problem were known to be open (see PhilippeBaptiste's web-resource http://www.lix.polytechnique.fr/~durr/OpenProblems/1 rj pmtn pjp sumWjCj/).
- Добавил в систему: Лазарев Александр Алексеевич