Автор(ы): Кварацхелия А. Г. (ИПУ РАН, Лаборатория 68) НЕАКТУАЛЬНАЯ ЗАПИСЬЛазарев А. А. (ИПУ РАН, Лаборатория 68)Автор(ов): 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.