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

Abstract

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.

Keywords:

• sport scheduling
• practice of OR
• triple round robin
• ice hockey
• minitournament

Notes

1 Actually, the order of the matches is not settled yet at this point (see next section).