Scheduling a triple round robin tournament for the best Danish soccer league

详细信息    查看全文

• 作者：Rasmus V. Rasmussen
• 关键词：Timetabling ; Sports scheduling ; Logic-based Benders decomposition
• 刊名：European Journal of Operational Research
• 出版年：2008
• 出版时间：1 March 2008
• 年：2008
• 卷：185
• 期：2
• 页码：795-810
• 全文大小：611 K

文摘

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.