5748

Автор(ы): 

Автор(ов): 

2

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

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

Доклад

Название: 

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).

Город: 

  • Jerusalem

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

  • -

Год издания: 

2009

Страницы: 

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

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

Кварацхелия А.Г., Лазарев А.А. An Algorithm for Total Weighted Completion Time Minimization in Preemptive Equal Job Length With Release Dates on a Single Machine / . Jerusalem: -, 2009. С. p.13-14.