Алгоритм - Создание расписания экзаменов

Question

У меня проблема с составлением расписания экзаменов, основанного на трех факторах: комнатах, курсах и днях. Существует определенное количество комнат r, курсов c и дней d, где каждый день имеет три слота.

Существует также набор студентов и отображение от студентов к курсам, чтобы не было никаких конфликтов.

Я пытаюсь найти алгоритм для этого и обнаружил, что это соответствует проблеме максимального потока. У меня проблемы с созданием сетевого графика для этого.

Спасибо

Answer 1

Экзамен по конкурсу ITC2007 на треке 1 определил очень хорошую, нетривиальную задачу планирования экзаменов с несколькими реальными наборами данных. Поскольку задача является NP-полной, нет известного человеку полиномиального алгоритма, который бы решал ее оптимально.

Чтобы узнать, какие алгоритмы могут справиться с этой проблемой, взгляните на эту реализацию Java с открытым исходным кодом этого конкурса с OptaPlanner:

• Документация по планированию экзаменов, включая описание всех ограничений, размеров наборов данных и модели предметной области.
• Планирование экзамена по исходному коду