Какие математические методы применяются при планировании учебных расписаний?

При планировании учебных расписаний применяют различные математические методы, среди них:

• Эвристические алгоритмы. 1 Они ищут назначение очередного учебного поручения и варианты переназначения ранее спланированных занятий, конфликтующих с очередным. 1
• Алгоритмы метаэвристик. 2 Они объединяют основные эвристические подходы и представляют обобщённые схемы решения задач оптимизации. 2
• Классические методы решения задач целочисленного программирования. 34 К ним относятся, например, методы полного перебора, ветвей и границ, перебора в глубину, метод Гомори. 34
• Гиперграфовая модель. 3 С её помощью каждое занятие назначают на конкретный промежуток времени рабочего дня недели. 3

Использование математических методов позволяет сократить трудоёмкость вычислений и ускорить поиск допустимого или оптимального расписания. 5