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

Question

[Диман Суворкин]

Есть задача - на основе данных о преподах, группах, предметах, количестве часов в неделю для каждого предмета расставить корректное расписание занятий, желательно, оптимальное (без окон у групп и преподов, желательно без перепадов времени (сегодня первая смена, завтра вторая), по возможности, чтобы не было такого, что у препода всего 1 пара в день). В какую сторону копать? Какие есть алгоритмы?

Comments

[uvelichitel]

А оптимизировать по каким параметрам?

[Диман Суворкин]

uvelichitel, Изменил вопрос, указав, что нужно

Answer 1

[Армянское Радио]

Ну, это задача из теории расписаний - тема кандидатских и докторских диссертаций.

Рядом еще болтается задача поиска оптимальных пар - за нее вообще дали нобелевку по экономике

Answer 2

[Raimon]

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

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

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