SODA

An Integrated Constraint Programming Approach to Scheduling Sports Leagues with Divisional and Round-Robin Tournaments

Larson, Jeffrey and Johansson, Mikael and Carlsson, Mats (2014) An Integrated Constraint Programming Approach to Scheduling Sports Leagues with Divisional and Round-Robin Tournaments. In: CPAIOR, 19-23 May 2014, Cork, Ireland.

Full text not available from this repository.

Official URL: http://link.springer.com/chapter/10.1007/978-3-319...

Abstract

Previous approaches for scheduling a league with round-robin and divisional tournaments involved decomposing the problem into easier subproblems. This approach, used to schedule the top Swedish handball league Elitserien, reduces the problem complexity but can result in suboptimal schedules. This paper presents an integrated constraint programming model that allows to perform the scheduling in a single step. Particular attention is given to identifying implied and symmetry-breaking constraints that reduce the computational complexity significantly. The experimental evaluation of the integrated approach takes considerably less computational effort than the previous approach.

Item Type:Conference or Workshop Item (Paper)
ID Code:5690
Deposited By:Mats Carlsson
Deposited On:09 Jul 2014 14:14
Last Modified:09 Jul 2014 14:14

Repository Staff Only: item control page