Автор(ы): Гафаров Е. Р. (ИПУ РАН, Лаборатория 68)Лазарев А. А. (ИПУ РАН, Лаборатория 68)Werner F. (?)Автор(ов): 3 Параметры публикацииТип публикации: Книга (брошюра, монография, стандарт)Название: A Polynomial Time Graphical Algorithm for Maximizing Total Tardiness on a Single MachineГород: MagdeburgИздательство: Otto-von-Guericke Universitaet MagdeburgГод издания: 2010Объём, стр.: 15 АннотацияIn this paper, we consider the problem of maximizing total tardiness on a single machine, where the first job starts at time zero and idle times between the processing of jobs are not allowed. We present a modification of an exact pseudo-polynomial algorithm based on a graphical approach, which has a polynomial running time. Библиографическая ссылка: Гафаров Е.Р., Лазарев А.А., Werner F. A Polynomial Time Graphical Algorithm for Maximizing Total Tardiness on a Single Machine. Magdeburg: Otto-von-Guericke Universitaet Magdeburg, 2010. – 15 с.