An XML format for benchmarks in High School Timetabling

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

Scheduling a triple round robin tournament with minitournaments for the Finnish national youth ice hockey league

This paper presents a method to schedule a triple round robin tournament, which involves minitournaments, each hosted by one team. A key issue is that at the end of the season the number of home games should be balanced over the teams, despite the fact that in minitournament matches only the host team plays at home. This format is played in the Finnish national ice hockey league for players under the age of 20 years, where the problem is further complicated by many other constraints, for example, preassigned matches resulting from away tours that should limit the distances travelled by the teams. To obtain a schedule for this league, we sequentially solve four distinct combinatorial problems. This method allows us to construct a schedule for the 2009-2010 season, which is superior to the official schedule: it has no hard constraint violations, and outperforms the official schedule on three of five soft constraints

An XML format for Benchmarks in High School Timetabling

We discuss the High School Timetabling Problem as it appears in different countries. Based on this discussion, we propose a data model for exchanging datasets. The data model is defined by an xml schema, which is available online.\u

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

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

An XML format for benchmarks in high school timetabling II

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 HSTT2010 with 15 instances from 7 countries and an evaluator capable of checking the syntax of instances and evaluating the solutions

A framework for a highly constrained sports scheduling problem

This paper introduces a framework for a highly constrained sports scheduling problem which is modeled from the requirements of various professional sports leagues. We define a sports scheduling problem, introduce the necessary terminology and detail the constraints of the problem. A set of artificial and real-world instances derived from the actual problems solved for the professional sports league owners are proposed. We publish the best solutions we have found, and invite the sports scheduling community to find solutions to the unsolved instances. We believe that the instances will help researchers to test the value of their solution methods. The instances are available online