XHSTT: an XML archive for high school timetabling problems in different countries | Annals of Operations Research
Skip to main content
Springer Nature Link
Log in
Menu
Find a journal Publish with us Track your research
Search
Cart
  1. Home
  2. Annals of Operations Research
  3. Article

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

  • Open access
  • Published: 10 November 2011
  • Volume 218, pages 295–301, (2014)
  • Cite this article
Download PDF

You have full access to this open access article

Annals of Operations Research Aims and scope Submit manuscript
XHSTT: an XML archive for high school timetabling problems in different countries
Download PDF
  • Gerhard Post1,2,
  • Jeffrey H. Kingston3,
  • Samad Ahmadi4,
  • Sophia Daskalaki5,
  • Christos Gogos6,
  • Jari Kyngas7,
  • Cimmo Nurmi7,
  • Nysret Musliu8,
  • Nelishia Pillay9,
  • Haroldo Santos10 &
  • …
  • Andrea Schaerf11 

  • 2142 Accesses

  • Explore all metrics

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.

Article PDF

Download to read the full article text

Similar content being viewed by others

Real-world university course timetabling at the International Timetabling Competition 2019

Article Open access 12 April 2024

Measuring the complexity of university timetabling instances

Article 19 February 2020

Late acceptance hill-climbing for high school timetabling

Article 06 November 2015

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.
  • Digital Education and Educational Technology
Use our pre-submission checklist

Avoid common mistakes on your manuscript.

References

  • Ahmadi, S., & Rorije, B. (2010). High school timetabling problem repository. http://opt-kd.cse.dmu.ac.uk/www/.

  • 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.

  • 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.

    Article  Google Scholar 

  • Kingston, J. H. (2009). The HSEval high school timetable evaluator. http://www.it.usyd.edu.au/~jeff/hseval.cgi.

  • 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 

  • 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.

    Article  Google Scholar 

  • Post, G. (2008). Benchmarking project for (high) school timetabling. http://www.utwente.nl/ctit/hstt.

  • 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.

Download references

Author information

Authors and Affiliations

  1. University of Twente, P.O. Box 217, 7500 AE, Enschede, The Netherlands

    Gerhard Post

  2. ORTEC, Groningenweg 6k, 2803 PV, Gouda, The Netherlands

    Gerhard Post

  3. School of Information Technologies, The University of Sydney, Sydney, Australia

    Jeffrey H. Kingston

  4. Dept. of Informatics, De Montfort University, The Gateway, Leicester, LE1 9BH, UK

    Samad Ahmadi

  5. Engineering Sciences Department, University of Patras, 26500, Rio Patras, Greece

    Sophia Daskalaki

  6. Department of Finance and Auditing, Technological Educational Institute of Epirus, Psathaki, 48100, Preveza, Greece

    Christos Gogos

  7. Satakunta University of Applied Sciences, Tiedepuisto 3, 28600, Pori, Finland

    Jari Kyngas & Cimmo Nurmi

  8. Vienna University of Technology, Favoritenstraße 9, 1040, Vienna, Austria

    Nysret Musliu

  9. School of Computer Science, University of KwaZulu-Natal, Private Bag X01, Scottsville, 3209, Pietermaritzburg, South Africa

    Nelishia Pillay

  10. Computing Department, Universidade Federal de Ouro Preto, Ouro Preto, Brazil

    Haroldo Santos

  11. DIEGM, University of Udine, via delle Scienze 206, 33100, Udine, Italy

    Andrea Schaerf

Authors
  1. Gerhard Post
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Jeffrey H. Kingston
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Samad Ahmadi
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. Sophia Daskalaki
    View author publications

    You can also search for this author inPubMed Google Scholar

  5. Christos Gogos
    View author publications

    You can also search for this author inPubMed Google Scholar

  6. Jari Kyngas
    View author publications

    You can also search for this author inPubMed Google Scholar

  7. Cimmo Nurmi
    View author publications

    You can also search for this author inPubMed Google Scholar

  8. Nysret Musliu
    View author publications

    You can also search for this author inPubMed Google Scholar

  9. Nelishia Pillay
    View author publications

    You can also search for this author inPubMed Google Scholar

  10. Haroldo Santos
    View author publications

    You can also search for this author inPubMed Google Scholar

  11. Andrea Schaerf
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Gerhard Post.

Rights and permissions

Open Access This is an open access article distributed under the terms of the Creative Commons Attribution Noncommercial License (https://creativecommons.org/licenses/by-nc/2.0), which permits any noncommercial use, distribution, and reproduction in any medium, provided the original author(s) and source are credited.

Reprints and permissions

About this article

Cite this article

Post, G., Kingston, J.H., Ahmadi, S. et al. XHSTT: an XML archive for high school timetabling problems in different countries. Ann Oper Res 218, 295–301 (2014). https://doi.org/10.1007/s10479-011-1012-2

Download citation

  • Published: 10 November 2011

  • Issue Date: July 2014

  • DOI: https://doi.org/10.1007/s10479-011-1012-2

Share this article

Anyone you share the following link with will be able to read this content:

Sorry, a shareable link is not currently available for this article.

Provided by the Springer Nature SharedIt content-sharing initiative

Keywords

  • Timetabling
  • High school
  • Benchmark
  • XML
  • Scheduling
Use our pre-submission checklist

Avoid common mistakes on your manuscript.

Advertisement

Search

Navigation

  • Find a journal
  • Publish with us
  • Track your research

Discover content

  • Journals A-Z
  • Books A-Z

Publish with us

  • Journal finder
  • Publish your research
  • Open access publishing

Products and services

  • Our products
  • Librarians
  • Societies
  • Partners and advertisers

Our brands

  • Springer
  • Nature Portfolio
  • BMC
  • Palgrave Macmillan
  • Apress
  • Discover
  • Your US state privacy rights
  • Accessibility statement
  • Terms and conditions
  • Privacy policy
  • Help and support
  • Legal notice
  • Cancel contracts here

8.209.245.224

Not affiliated

Springer Nature

© 2025 Springer Nature