|
ИСТИНА |
Войти в систему Регистрация |
ИПМех РАН |
||
Схемы нахождения приближённого решения для задач теории расписанийдоклад на конференции
- Авторы: Скиндерев С.А., Лазарев А.А.
- Международная Конференция : Московская международная конференция по Исследованию операций
- Даты проведения конференции: 2007
- Тип доклада: не указан
- Докладчик: не указан
- Место проведения: Москва, Россия
-
Аннотация доклада:
Были рассмотрены некоторые частные (NP-трудные) случаи задач теории расписаний. Предлагаются схемы нахождения приближённого решения для всех этих случаев, т.е. для любого исходного примера строится решение с гарантированной абсолютной погрешностью значения целевой функции.
- Добавил в систему: Лазарев Александр Алексеевич