Annals of Operations Research

, Volume 239, Issue 1, pp 69–75 | Cite as

The Third International Timetabling Competition

  • Gerhard Post
  • Luca Di Gaspero
  • Jeffrey H. Kingston
  • Barry McCollum
  • Andrea Schaerf
Article

Abstract

This paper is the organizers’ report on the Third International Timetabling Competition (ITC2011), run during 2011–2012 with the aim of raising the profile of automated high school timetabling. Its participants tackled 35 instances of the high school timetabling problem, taken from schools in 10 countries. The paper describes the data model used, the competition, and the results.

Keywords

High school timetabling International timetabling competition 

References

  1. Domrös, J., & Homberger, J. (2012). An evolutionary algorithm for high school timetabling. In Proceedings of the ninth international conference on the practice and theory of automated timetabling, PATAT 2012, Son, Norway, August 2012. Google Scholar
  2. Fonseca, G. H. G., Santos, H. G., Toffolo, T. A. M., Brito, S. S., & Souza, M. J. F. (2012). A SA-ILS approach for the high school timetabling problem. In Proceedings of the ninth international conference on the practice and theory of automated timetabling, PATAT 2012, Son, Norway, August 2012. Google Scholar
  3. Kheiri, A., Özcan, E., & Parkes, A. J. (2012). HySST: hyper-heuristic search strategies and timetabling. In Proceedings of the ninth international conference on the practice and theory of automated timetabling, PATAT 2012, Son, Norway, August 2012. Google Scholar
  4. Kingston, J. H. (2010). The HSEval high school timetable evaluator. http://www.it.usyd.edu.au/~jeff/hseval.cgi.
  5. McCollum, B., Schaerf, A., Paechter, B., McMullan, P., Lewis, R., Parkes, A., Di Gaspero, L., Qu, R., & Burke, E. (2010). Setting the research agenda in automated timetabling: the second international timetabling competition. INFORMS Journal on Computing, 22, 120–130. CrossRefGoogle Scholar
  6. Paechter, B., Gambardella, L. M., & Rossi-Doria, O. (2002). The first international timetabling competition. http://www.idsia.ch/Files/ttcomp2002/.
  7. Post, G. (2011). Benchmarking project for high school timetabling. http://www.utwente.nl/ctit/hstt/.
  8. Post, G., Kingston, J. H., Ahmadi, S., Daskalaki, S., Gogos, C., Kyngäs, J., Nurmi, C., Musliu, N., Pillay, N., Santos, H., & Schaerf, A. (2011). XHSTT: an XML archive for high school timetabling problems in different countries. Annals of Operations Research. doi:10.1007/s10479-011-1012-2. Google Scholar
  9. Post, G., Ahmadi, S., Daskalaki, S., Kingston, J. H., Kyngäs, J., Nurmi, C., & Ranson, D. (2012). An XML format for benchmarks in high school timetabling. Annals of Operations Research, 194, 385–397. CrossRefGoogle Scholar
  10. Sørensen, M., & Stidsen, T. R. (2012). High school timetabling: modeling and solving a large number of cases in Denmark. In Proceedings of the ninth international conference on the practice and theory of automated timetabling, PATAT 2012, Son, Norway, August 2012. Google Scholar
  11. Sørensen, M., Kristiansen, S., & Stidsen, T. R. (2012). International timetabling competition 2011: an adaptive large neighborhood search algorithm. In Proceedings of the ninth international conference on the practice and theory of automated timetabling, PATAT 2012, Son, Norway, August 2012. Google Scholar
  12. Valouxis, C., Gogos, C., Alefragis, P., & Housos, E. (2012). Decomposing the high school timetable problem. In Proceedings of the ninth international conference on the practice and theory of automated timetabling, PATAT 2012, Son, Norway, August 2012. Google Scholar

Copyright information

© Springer Science+Business Media New York 2013

Authors and Affiliations

  • Gerhard Post
  • Luca Di Gaspero
  • Jeffrey H. Kingston
    • 1
  • Barry McCollum
  • Andrea Schaerf
  1. 1.School of Information TechnologiesThe University of SydneySydneyAustralia

Personalised recommendations