Автор(ы): Лазарев А. А. (ИПУ РАН, Лаборатория 68)Скиндерев С. А. (?)Автор(ов): 2 Параметры публикацииТип публикации: ДокладНазвание: Схемы нахождения приближённого решения NP-трудных задач теории расписанийНаименование конференции: IX Международного семинара «Дискретная математика и ее приложения», Москва, механико-математический факультет МГУ, 2007.Город: МоскваИздательство: МГУГод издания: 2007Страницы: p.234-237 АннотацияПредлагаются схемы нахождения приближенного решения, когда для исходного примера $A$ строится решение с гарантированнойабсолютной погрешностью значения целевой функции $L_{\max}$. Библиографическая ссылка: Лазарев А.А., Скиндерев С.А. Схемы нахождения приближённого решения NP-трудных задач теории расписаний / . М.: МГУ, 2007. С. p.234-237.
