20382

Автор(ы): 

Гафаров Е. Р. (ИПУ РАН, Лаборатория 68)
Лазарев А. А. (ИПУ РАН, Лаборатория 68)

Автор(ов): 

2

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

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

Доклад

Название: 

Математические методы оптимизации при составлении учебного расписания

ISBN/ISSN: 

978-5-9677-1884-7

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

  • 13-я Международная научно-практическая конференция «Технологии «1С» для эффективного обучения и подготовки кадров в целях повышения производительности труда» (Москва, 2013)

Наименование источника: 

  • Сборник научных трудов 13-й Международной научно-практической конференции «Технологии "1С" для эффективного обучения и подготовки кадров в целях повышения производительности труда» (Москва, 2013)

Город: 

  • Москва

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

  • ООО "1С-Паблишинг"

Год издания: 

2013

Страницы: 

51-55
Аннотация
Задача составления учебного расписания является хорошо известной задачей комбинаторной оптимизации «Составление временных таблиц» (timetabling). Даже нахождение допустимого расписания является NP-трудной в сильном смысле проблемой. Поэтому при ее решении необходимо использовать математические методы решения задач комбинаторной оптимизации. Их использование позволяет сократить трудоемкость вычислений, ускорить поиск допустимого или оптимального расписания.

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

Гафаров Е.Р., Лазарев А.А. Математические методы оптимизации при составлении учебного расписания / Сборник научных трудов 13-й Международной научно-практической конференции «Технологии "1С" для эффективного обучения и подготовки кадров в целях повышения производительности труда» (Москва, 2013). М.: ООО "1С-Паблишинг", 2013. С. 51-55.