An XML format for benchmarks in High School Timetabling |
| |
Authors: | Gerhard Post Samad Ahmadi Sophia Daskalaki Jeffrey H Kingston Jari Kyngas Cimmo Nurmi and David Ranson |
| |
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. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |