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