Scheduling a triple round robin tournament for the best Danish soccer league
Kære besøgende
I forbindelse med omstruktureringen af AU skiftede instituttet navn fra Institut for Matematiske Fag til Institut for Matematik.
URL'en for vore websider passer derfor ikke længere med navnet på instituttet. Alle vore sider og aktiviterer føres derfor videre på andre sites. Opdater venligst dine bookmarks.
I stedet for ét samlet site har AU vedtaget at alle institutter skal deles ud på (mindst) 3 separate sites (alt efter målgruppe). Man vil derfor fremover kunne finde Matematiks sider via:
- math.au.dk - vort eksterne site
- math.medarbejdere.au.dk - vort site vedr. informationer til egne medarbejdere. Sitet er en del af den portal AU allerede har opbygget med informationer rettet mod medarbejdere.
- studerende.au.dk/matematik - er portalindgangen for studerende, denne skulle gøre det nemmere for studerende at finde rundt på tværs af studier.
Working Papers
No. 01, March 2006
No. 01, March 2006
Abstract:
In this paper we present a solution method for the highly constrained problem of finding a seasonal schedule for the best Danish soccer league. The league differs from most sports leagues, since it plays a triple round robin tournament which leads to an uneven distribution of home and away games. The solution method presented here uses a logic-based Benders decomposition in which the master problem finds home-away pattern sets while the subproblem finds timetables. Furthermore, column generation techniques are used to enhance the speed of the master problem. The computational results show that the solution method is capable of solving the problem within reasonable time and the Danish Football Association has decided to use it for scheduling the 2006/2007 season.
Format available: PDF (216.1 kb)
Short URL: http://www.imf.au.dk/publs?publid=596