|
ИСТИНА |
Войти в систему Регистрация |
ИПМех РАН |
||
Математические методы оптимизации при составлении учебного расписаниядоклад на конференции
- Авторы: Лазарев А.А., Гафаров Е.Р.
- Международная Конференция : 13-я международная научно-практическая конференция "Новые информационные технологии в образовании"
- Даты проведения конференции: 2013
- Тип доклада: не указан
- Докладчик: не указан
- Место проведения: Москва, Россия
-
Аннотация доклада:
Задача составления учебного расписания является хорошо известной задачей комбинаторной оптимизации «Составление временных таблиц» (timetabling). Даже нахождение допустимого расписания является NP-трудной в сильном смысле проблемой. Поэтому при ее решении необходимо использовать математические методы решения задач комбинаторной оптимизации. Их использование позволяет сократить трудоемкость вычислений, ускорить поиск допустимого или оптимального расписания.
- Добавил в систему: Лазарев Александр Алексеевич