Carlsson, Mats and Johansson, Mikael and Larson, Jeffrey (2017) Scheduling double round-robin tournaments with divisional play using constraint programming. European Journal of Operational Research . ISSN 0377-2217
Full text not available from this repository.
Official URL: http://www.sciencedirect.com/science/article/pii/S...
We propose a tournament format that extends a traditional double round-robin format with divisional single round-robin tournaments. Elitserien, 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.
|Deposited By:||Mats Carlsson|
|Deposited On:||14 Feb 2017 09:09|
|Last Modified:||14 Feb 2017 09:09|
Repository Staff Only: item control page