Алгоритм создания школьного расписания

Мне было интересно, есть ли известные решения для алгоритма создания школьного расписания. В основном речь идет об оптимизации "часового разброса" (как в случае учителей, так и в случае классов) для данных ассоциаций класса-учителя-предметника. Мы можем предположить, что у нас есть наборы классов, предметов урока и учителей, связанных друг с другом на входе, и что расписание должно соответствовать между 8 утра и 4 вечера.

Я думаю, что, вероятно, нет точного алгоритма для этого, но, возможно кто-то знает хорошее приближение или подсказки для его разработки.