6263

Автор(ы): 

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Доклад

Название: 

Polynomial Algorithm for 1 | rj,pj = p, pmnt | Σ wicj Scheduling Problem

Наименование конференции: 

  • IFAC Symposium on Information Control Problems in Manufacturing

Город: 

  • Moscow

Издательство: 

  • -

Год издания: 

2009

Страницы: 

-
Аннотация
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/).

Библиографическая ссылка: 

Кварацхелия А.Г., Лазарев А.А. Polynomial Algorithm for 1 | rj,pj = p, pmnt | Σ wicj Scheduling Problem / . Moscow: -, 2009. С. -.