Scheduling a triple round robin tournament for the best Danish soccer league |
| |
Authors: | Rasmus V. Rasmussen |
| |
Affiliation: | Department of Operations Research, University of Aarhus, Ny Munkegade, Building 1530, 8000 Aarhus C, Denmark |
| |
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 used it for scheduling the 2006/2007 season. |
| |
Keywords: | Timetabling Sports scheduling Logic-based Benders decomposition |
本文献已被 ScienceDirect 等数据库收录! |
|