کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
481722 1446181 2008 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Scheduling a triple round robin tournament for the best Danish soccer league
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
Scheduling a triple round robin tournament for the best Danish soccer league
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 185, Issue 2, 1 March 2008, Pages 795–810
نویسندگان
,