|Title||Scheduling Double Round-Robin Tournaments with Divisional Play using Constraint Programming |
|Publication Type||Journal Article |
|Year of Publication||2016 |
|Authors||Carlsson, M, Johansson, M, Larson, J |
|Journal||European Journal of Operational Research |
|Date Published||06/2017 |
|Other Numbers||ANL/MCS-P5524-0116 |
|Abstract||We propose a tournament format that extends a traditional double round-robin format with divisional single round-robin tournaments. Elit- serien, the top Swedish handball league, uses such a format for its league schedule. We introduce a constraint programming model that characterizes the general double round-robin plus divisional single round-robin format. This integrated model allows scheduling to be performed in a single step, as opposed to common multi-step approaches that decompose scheduling into smaller problems and possibly miss optimal solutions. In addition to general constraints, we introduce Elitserien-specific requirements for its tournament. These general and league-specific constraints allow us to identify implicit and symmetry-breaking properties that reduce the time to solution from hours to seconds. A scalability study of the number of teams shows that our approach is reasonably fast for realistic league sizes. The experimental evaluation of the integrated approach takes considerably less computational effort to schedule Elitserien than does the previous decomposed approach.