Annals of Operations Research

, Volume 218, Issue 1, pp 295–301 | Cite as

XHSTT: an XML archive for high school timetabling problems in different countries

  • Gerhard Post
  • Jeffrey H. Kingston
  • Samad Ahmadi
  • Sophia Daskalaki
  • Christos Gogos
  • Jari Kyngas
  • Cimmo Nurmi
  • Nysret Musliu
  • Nelishia Pillay
  • Haroldo Santos
  • Andrea Schaerf
Open Access
Article

Abstract

We present the progress on the benchmarking project for high school timetabling that was introduced at PATAT 2008. In particular, we announce the High School Timetabling Archive XHSTT-2011 with 21 instances from 8 countries and an evaluator capable of checking the syntax of instances and evaluating the solutions.

Keywords

Timetabling High school Benchmark XML Scheduling 

References

  1. Ahmadi, S., & Rorije, B. (2010). High school timetabling problem repository. http://opt-kd.cse.dmu.ac.uk/www/.
  2. Bonutti, A., De Cesco, F., Di Gaspero, L., & Schaerf, A. (2010). Benchmarking curriculum-based course timetabling: formulations, data formats, instances, validation, visualization, and results. Annals of Operations Research (to appear). doi:10.1007/s10479-010-0707-0.
  3. Carter, M. W., Laporte, G., & Lee, S. Y. (1996). Examination timetabling: algorithmic strategies and applications. The Journal of the Operational Research Society, 74, 373–383. CrossRefGoogle Scholar
  4. Kingston, J. H. (2009). The HSEval high school timetable evaluator. http://www.it.usyd.edu.au/~jeff/hseval.cgi.
  5. McCollum, B., McMullan, P., Burke, E. K., Parkes, A. J., & Qu, R. (2007). In The second international timetabling competition: examination timetabling track. Queen’s University, QUB/IEEE/Tech/ITC2007/Exam/v4.0/17. Google Scholar
  6. McCollum, B., Schaerf, A., Paechter, B., McMullan, P., Lewis, R., Parkes, A. J., Di Gaspero, L., Qu, R., & Burke, E. K. (2010). Setting the research agenda in automated timetabling: the second international timetabling competition. INFORMS Journal on Computing, 22, 120–130. CrossRefGoogle Scholar
  7. Post, G. (2008). Benchmarking project for (high) school timetabling. http://www.utwente.nl/ctit/hstt.
  8. Post, G., Ahmadi, S., Daskalaki, S., Kingston, J. H., Kyngas, J., Nurmi, C., & Ranson, D. (2011). An XML format for benchmarks in high school timetabling. Annals of Operations Research (to appear). doi:10.1007/s10479-010-0699-9.

Copyright information

© The Author(s) 2011

Authors and Affiliations

  • Gerhard Post
    • 1
    • 2
  • Jeffrey H. Kingston
    • 3
  • Samad Ahmadi
    • 4
  • Sophia Daskalaki
    • 5
  • Christos Gogos
    • 6
  • Jari Kyngas
    • 7
  • Cimmo Nurmi
    • 7
  • Nysret Musliu
    • 8
  • Nelishia Pillay
    • 9
  • Haroldo Santos
    • 10
  • Andrea Schaerf
    • 11
  1. 1.University of TwenteEnschedeThe Netherlands
  2. 2.ORTECGoudaThe Netherlands
  3. 3.School of Information TechnologiesThe University of SydneySydneyAustralia
  4. 4.Dept. of InformaticsDe Montfort UniversityLeicesterUK
  5. 5.Engineering Sciences DepartmentUniversity of PatrasRio PatrasGreece
  6. 6.Department of Finance and AuditingTechnological Educational Institute of EpirusPrevezaGreece
  7. 7.Satakunta University of Applied SciencesPoriFinland
  8. 8.Vienna University of TechnologyViennaAustria
  9. 9.School of Computer ScienceUniversity of KwaZulu-NatalPietermaritzburgSouth Africa
  10. 10.Computing DepartmentUniversidade Federal de Ouro PretoOuro PretoBrazil
  11. 11.DIEGMUniversity of UdineUdineItaly

Personalised recommendations