Journal of Scheduling

, Volume 19, Issue 3, pp 257–270 | Cite as

Real-life examination timetabling

  • Tomáš MüllerEmail author


An examination timetabling problem at a large American university is presented. Although there are some important differences, the solution approach is based on the ITC 2007 winning solver which is integrated in the open source university timetabling system UniTime. In this work, nine real world benchmark data sets are made publicly available and the results on four of them are presented in this paper. A new approach to further decreasing the number of student conflicts by allowing some exams to be split into multiple examination periods is also studied.


Soft Constraint Hard Constraint Hill Climbing Production Configuration Examination Period 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. Bykov, Y., & Petrovic, S. (2013). An initial study of a novel step counting hill climbing heuristic applied to timetabling problems. In Proceedings of the 6th Multidisciplinary International Scheduling Conference: Theory & Applications (MISTA), Gent, Belgium.Google Scholar
  2. Carter, M. W., Laporte, G., & Lee, S. Y. (1996). Examination timetabling: Algorithmic strategies and applications. Journal of the Operational Research Society, 47(3), 373–383. doi: 10.1057/jors.1996.37.CrossRefGoogle Scholar
  3. Dueck, G. (1993). New optimization heuristics: The great deluge algorithm and the record-to record travel. Journal of Computational Physics, 104, 86–92.CrossRefGoogle Scholar
  4. Gogos, C., Alefragis, P., & Housos, E. (2012). An improved multi-staged algorithmic process forthesolution of the examination timetabling problem. Annals of Operations Research, 194(1), 203–221. doi: 10.1007/s10479-010-0712-3.CrossRefGoogle Scholar
  5. McCollum, B., McMullan, P., Parkes, A., Burke, E., & Abdullah, S. (2009). An extended great deluge approach to the examination timetabling problem. In Proceedings of the 4th Multidisciplinary International Scheduling: Theory and Applications 2009 (MISTA 2009) (pp. 424–434).Google Scholar
  6. McCollum, B., McMullan, P., Parkes, A. J., Burke, E. K., & Qu, R. (2012). A new model for automated examination timetabling. Annals of Operations Research, 194, 291–315. doi: 10.1007/s10479-011-0997-x.CrossRefGoogle Scholar
  7. Müller, T. (2005). Constraint-based timetabling. PhD thesis, Charles University in Prague, Faculty of Mathematics and Physics.
  8. Müller, T. (2009). ITC 2007 solver description: A hybrid approach. Annals of Operations Research, 172, 429–446. doi: 10.1007/s10479-009-0644-y.CrossRefGoogle Scholar
  9. Müller, T., & Murray, K. (2010). Comprehensive approach to student sectioning. Annals of Operations Research, 181, 249–269.CrossRefGoogle Scholar
  10. Müller, T., Rudová, H. (2012) Real-life curriculum-based timetabling. In Proceedings of the 9th International Conference on the Practice and Theory of Automated Timetabling—PATAT 2012 (pp. 57–72).Google Scholar
  11. Müller, T., Barták, R., & Rudová, H. (2004). Conflict-based statistics. In J. Gottlieb, D. L. Silva, N. Musliu, & E. Soubeiga (Eds.), EU/ME Workshop on Design and Evaluation of Advanced Hybrid Meta-Heuristics. Nottingham: University of Nottingham.Google Scholar
  12. Qu, R., Burke, E., McCollum, B., Merlot, L., & Lee, S. (2009). A survey of search methodologies and automated system development for examination timetabling. Journal of Scheduling, 12, 55–89. doi: 10.1007/s10951-008-0077-5.CrossRefGoogle Scholar
  13. Rudová, H., Müller, T., & Murray, K. (2011). Complex university course timetabling. Journal of Scheduling, 14(2), 187–207.CrossRefGoogle Scholar
  14. Sabar, N. R., Ayob, M., Qu, R., & Kendall, G. (2012). A graph coloring constructive hyper-heuristic for examination timetabling problems. Applied Intelligence, 37(1), 1–11.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2014

Authors and Affiliations

  1. 1.Space Management and Academic SchedulingPurdue UniversityWest LafayetteUSA

Personalised recommendations