4476

Автор(ы): 

Автор(ов): 

1

Параметры публикации

Тип публикации: 

Доклад

Название: 

Оценка абсолютной погрешности приближенного решения NP-трудных задач теории расписаний

Наименование конференции: 

  • IX Международного семинара «Дискретная математика и ее приложения», Москва, механико-математический факультет МГУ, 2007.

Город: 

  • -

Издательство: 

  • -

Год издания: 

2007

Страницы: 

4
Аннотация
Рассматривается подход построения приближенного решения сгарантированной абсолютной погрешностью для NP-трудных в сильномсмысле задач минимизации максимального временн\'ого смещения$P,Q,R|prec,r_j|L_{max}$.

Библиографическая ссылка: 

Лазарев А.А. Оценка абсолютной погрешности приближенного решения NP-трудных задач теории расписаний / . -: -, 2007. С. 4.