Автор(ы): Лазарев А. А. (ИПУ РАН, Лаборатория 68)Автор(ов): 1 Параметры публикацииТип публикации: Тезисы докладаНазвание: Полиномиальный алгоритм решения двойственной задачи к NP-трудной задаче теории расписаний $1|r_j|\varphi_{\max}$Наименование конференции: Дискретная оптимизация и исследование операцийГород: НовосибирскИздательство: Институт Математики СО РАНГод издания: 2010Страницы: С. 144. АннотацияПолученная оценка может быть эффективно использована при построении схем метода ветвей и границ решения задачи $1|r_j|\varphi_{\max}$ и для оценки погрешности приближённых решений. Библиографическая ссылка: Лазарев А.А. Полиномиальный алгоритм решения двойственной задачи к NP-трудной задаче теории расписаний $1|r_j|\varphi_{\max}$ / . Новосибирск: Институт Математики СО РАН, 2010. С. С. 144.