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.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
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.
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.
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.
Kingston, J. H. (2010). The HSEval high school timetable evaluator. http://www.it.usyd.edu.au/~jeff/hseval.cgi.
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.
Paechter, B., Gambardella, L. M., & Rossi-Doria, O. (2002). The first international timetabling competition. http://www.idsia.ch/Files/ttcomp2002/.
Post, G. (2011). Benchmarking project for high school timetabling. http://www.utwente.nl/ctit/hstt/.
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.
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.
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.
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.
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.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Post, G., Di Gaspero, L., Kingston, J.H. et al. The Third International Timetabling Competition. Ann Oper Res 239, 69–75 (2016). https://doi.org/10.1007/s10479-013-1340-5
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10479-013-1340-5