Автор(ы): Гафаров Е. Р. (ИПУ РАН, Лаборатория 68)Лазарев А. А. (ИПУ РАН, Лаборатория 68)Werner F. (?)Автор(ов): 3 Параметры публикацииТип публикации: ДокладНазвание: Properties of Lower Bounds for the RCPSPНаименование конференции: International Conference on Project Management and SchedulingГород: ToursИздательство: -Год издания: 2010Страницы: C. 191-194 АннотацияWe show that the calculation of the well-known lower bound of Mingozzi for the RCPSP is an NP-hard problem and that the relative error of this lower bound can be equal to O(log n), where n is the number of jobs. Библиографическая ссылка: Гафаров Е.Р., Лазарев А.А., Werner F. Properties of Lower Bounds for the RCPSP / . Tours: -, 2010. С. C. 191-194.