Skip to main content

Advertisement

SpringerLink
  1. Home
  2. Annals of Operations Research
  3. Article
XHSTT: an XML archive for high school timetabling problems in different countries
Download PDF
Your article has downloaded

Similar articles being viewed by others

Slider with three articles shown per slide. Use the Previous and Next buttons to navigate the slides or the slide controller buttons at the end to navigate through each slide.

Measuring the complexity of university timetabling instances

19 February 2020

Felipe de la Rosa-Rivera, Jose I. Nunez-Varela, … Sandra E. Nava-Muñoz

Introducing UniCorT: an iterative university course timetabling tool with MaxSAT

23 July 2021

Alexandre Lemos, Pedro T. Monteiro & Inês Lynce

Algorithm selection and instance space analysis for curriculum-based course timetabling

10 September 2021

Arnaud De Coster, Nysret Musliu, … Kate Smith-Miles

A parallelized matheuristic for the International Timetabling Competition 2019

03 May 2022

Rasmus Ø. Mikkelsen & Dennis S. Holm

Flow formulations for curriculum-based course timetabling

12 November 2018

Niels-Christian F. Bagger, Simon Kristiansen, … Thomas R. Stidsen

A mixed-integer programming approach for solving university course timetabling problems

15 February 2022

Efstratios Rappos, Eric Thiémard, … Jean-François Hêche

Writing and choosing problems for a popular high school mathematics competition

29 March 2022

Robert Geretschläger & Lukas Donner

Perspectives on mathematics competitions and their relationship with mathematics education

08 August 2022

María Falk de Losada & Peter James Taylor

Mathematics competitions: an integral part of the educational process

01 April 2022

Petar S. Kenderov

Download PDF
  • Open Access
  • Published: 10 November 2011

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

  • Gerhard Post1,2,
  • Jeffrey H. Kingston3,
  • Samad Ahmadi4,
  • Sophia Daskalaki5,
  • Christos Gogos6,
  • Jari Kyngas7,
  • Cimmo Nurmi7,
  • Nysret Musliu8,
  • Nelishia Pillay9,
  • Haroldo Santos10 &
  • …
  • Andrea Schaerf11 

Annals of Operations Research volume 218, pages 295–301 (2014)Cite this article

  • 1747 Accesses

  • 36 Citations

  • Metrics details

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.

Download to read the full article text

Working on a manuscript?

Avoid the common mistakes

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 in PubMed Google Scholar

  2. Jeffrey H. Kingston
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Samad Ahmadi
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Sophia Daskalaki
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Christos Gogos
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Jari Kyngas
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Cimmo Nurmi
    View author publications

    You can also search for this author in PubMed Google Scholar

  8. Nysret Musliu
    View author publications

    You can also search for this author in PubMed Google Scholar

  9. Nelishia Pillay
    View author publications

    You can also search for this author in PubMed Google Scholar

  10. Haroldo Santos
    View author publications

    You can also search for this author in PubMed Google Scholar

  11. Andrea Schaerf
    View author publications

    You can also search for this author in PubMed 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
Download PDF

Working on a manuscript?

Avoid the common mistakes

Advertisement

Over 10 million scientific documents at your fingertips

Switch Edition
  • Academic Edition
  • Corporate Edition
  • Home
  • Impressum
  • Legal information
  • Privacy statement
  • California Privacy Statement
  • How we use cookies
  • Manage cookies/Do not sell my data
  • Accessibility
  • FAQ
  • Contact us
  • Affiliate program

Not affiliated

Springer Nature

© 2023 Springer Nature Switzerland AG. Part of Springer Nature.