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