7224

Автор(ы): 

Автор(ов): 

2

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

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

Доклад

Название: 

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

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

  • Multidisciplinary International Conference on Scheduling: Theory and Application, Paris, France, 28 -- 31 August, 2007

Город: 

  • Dublin

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

  • -

Год издания: 

2009

Страницы: 

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

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

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