Curriculum based course timetabling: new solutions to Udine benchmark instances

@article{Lach2012CurriculumBC,
  title={Curriculum based course timetabling: new solutions to Udine benchmark instances},
  author={Gerald Lach and Marco E. L{\"u}bbecke},
  journal={Annals OR},
  year={2012},
  volume={194},
  pages={255-272}
}
We present an integer programming approach to the university course timetabling problem, in which weekly lectures have to be scheduled and assigned to rooms. Students’ curricula impose restrictions as to which courses may not be scheduled in parallel. Besides some hard constraints (no two courses in the same room at the same time, etc.), there are several soft constraints in practice which give a convenient structure to timetables; these should be met as well as possible. We report on solving… CONTINUE READING