SODA

Scheduling double round-robin tournaments with divisional play using constraint programming

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...

Abstract

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.

Item Type:Article
ID Code:6114
Deposited By:Mats Carlsson
Deposited On:14 Feb 2017 09:09
Last Modified:14 Feb 2017 09:09

Repository Staff Only: item control page