Автор(ы): Лазарев А. А. (ИПУ РАН, Лаборатория 68)Автор(ов): 1 Параметры публикацииТип публикации: ДокладНазвание: Оценка абсолютной погрешности приближенного решения NP-трудных задач теории расписанийНаименование конференции: IX Международного семинара «Дискретная математика и ее приложения», Москва, механико-математический факультет МГУ, 2007.Город: -Издательство: -Год издания: 2007Страницы: 4 АннотацияРассматривается подход построения приближенного решения сгарантированной абсолютной погрешностью для NP-трудных в сильномсмысле задач минимизации максимального временн\'ого смещения$P,Q,R|prec,r_j|L_{max}$. Библиографическая ссылка: Лазарев А.А. Оценка абсолютной погрешности приближенного решения NP-трудных задач теории расписаний / . -: -, 2007. С. 4.