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