An XML format for benchmarks in High School Timetabling

Post, Gerhard and Ahmadi, Samad and Daskalaki, Sophia and Kingston, Jeffrey H. and Kyngas, Jari and Nurmi, Cimmo and Ranson, David (2012) An XML format for benchmarks in High School Timetabling. Annals of Operations Research, 194 (1). pp. 385-397. ISSN 0254-5330

Preview

PDF
400Kb

Abstract:	The High School Timetabling Problem is amongst the most widely used timetabling problems. This problem has varying structures in different high schools even within the same country or educational system. Due to lack of standard benchmarks and data formats this problem has been studied less than other timetabling problems in the literature. In this paper we describe the High School Timetabling Problem in several countries in order to find a common set of constraints and objectives. Our main goal is to provide exchangeable benchmarks for this problem. To achieve this we propose a standard data format suitable for different countries and educational systems, defined by an XML schema. The schema and datasets are available online.
Item Type:	Article
Copyright:	© 2012 The Author(s)
Faculty:	Electrical Engineering, Mathematics and Computer Science (EEMCS)
Research Group:	Discrete Mathematics and Mathematical Programming (DMMP)
Link to this item:	http://purl.utwente.nl/publications/79795
Official URL:	http://dx.doi.org/10.1007/s10479-010-0699-9
Export this item as:	BibTeX EndNote HTML Citation Reference Manager

Show download statistics for this publication

Repository Staff Only: item control page