Article ID: | iaor201525323 |
Volume: | 65 |
Issue: | 11 |
Start Page Number: | 1770 |
End Page Number: | 1779 |
Publication Date: | Nov 2014 |
Journal: | Journal of the Operational Research Society |
Authors: | Goossens Dries, Nurmi Kimmo, Kyngs Jari |
Keywords: | scheduling |
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.