Answers are grounded in this paper and cite their sources.
The uncapacitated exam scheduling problem asks for a conflict-free assignment of a set of given exams into a limited number of time slots such that conflicting exams are spread as evenly as possible. In our proposed approach, using a simple graph colouring heuristic, we construct a feasible timetable to start with. Simulated Annealing is then used as an iterative heuristic for improving the spreading of the conflicting exams. Our results on the Toronto benchmark data set show that our approach provides good results and turns out competitive with 10 recent existing methods.
No takes yet. Share an insight, caveat, or question.
Cheraitia et al. (2016) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: