- Full text PDF available (6)
- This year (0)
- Last five years (7)
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 1 .
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.
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… (More)
Generating a schedule for a professional sports league is an extremely demanding task. Good schedules have many benefits for the league, such as higher incomes, lower costs and more interesting and fairer seasons. This paper presents a successful way to schedule the Finnish major ice hockey league. The method is a combination of local search heuristics and… (More)
Generating a schedule for a professional sports league is an extremely demanding task. Good schedules have many benefits for the league, for example higher incomes, lower costs and more interesting and fairer seasons. This paper presents a successful solution method to schedule the Finnish 1st division ice hockey league. The solution method is an improved… (More)
Good rosters have many benefits for an organization, such as lower costs, more effective utilization of resources and fairer workloads. This paper introduces the person-based multitask shift generation problem with breaks. The problem is to construct a set of shifts such that the staff demand at each timeslot is covered as well as possible. A set of… (More)
Preface Faced with insufficient performance of traditional computational methods on demanding real-world problems, computer scientists have decades ago started designing a novel class of problem solving techniques inspired by biological phenomena, such as collaboration and competition among individuals in a struggle for limited resources, recombination and… (More)
Generating a schedule for a sports league is an extremely demanding task. This paper presents a method to schedule the Finnish national ice hockey league for players aged under 20. The league plays a rare triple round robin tournament. To obtain a schedule, we sequentially solve four distinct combinatorial problems. The generated schedule is superior to the… (More)