Как реализовать оптимальную расстановку расписания занятий в уч. заведении?

Есть задача - на основе данных о преподах, группах, предметах, количестве часов в неделю для каждого предмета расставить корректное расписание занятий, желательно, оптимальное (без окон у групп и преподов, желательно без перепадов времени (сегодня первая смена, завтра вторая), по возможности, чтобы не было такого, что у препода всего 1 пара в день). В какую сторону копать? Какие есть алгоритмы?
  • Вопрос задан
  • 198 просмотров
Пригласить эксперта
Ответы на вопрос 2
gbg
@gbg
Любые ответы на любые вопросы
Ну, это задача из теории расписаний - тема кандидатских и докторских диссертаций.

Рядом еще болтается задача поиска оптимальных пар - за нее вообще дали нобелевку по экономике
Ответ написан
Комментировать
@Raimon
Вообще это сложная проблема, даже в той постановке которая у вас указана, займет не один месяц на получение хоть какого-то результата.

Если у вас чисто практическая задача, просто воспользуйтесь программами которые это делают.

Если хотите сами копать это раздел математике называемый Теорией расписаний.
Ответ написан
Комментировать
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы