skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: An Integrated Constraint Programming Approach to Scheduling Sports Leagues with Divisional and Round-robin Tournaments

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.

Authors:
; ;
Publication Date:
Research Org.:
Argonne National Lab. (ANL), Argonne, IL (United States)
Sponsoring Org.:
USDOE Office of Science - Office of Advanced Scientific Computing Research
OSTI Identifier:
1393144
DOE Contract Number:  
AC02-06CH11357
Resource Type:
Journal Article
Journal Name:
Lecture Notes in Computer Science
Additional Journal Information:
Journal Volume: 8451; Journal ID: ISSN 0302-9743
Publisher:
Springer
Country of Publication:
United States
Language:
English
Subject:
97 MATHEMATICS AND COMPUTING

Citation Formats

Carlsson, Mats, Johansson, Mikael, and Larson, Jeffrey. An Integrated Constraint Programming Approach to Scheduling Sports Leagues with Divisional and Round-robin Tournaments. United States: N. p., 2014. Web. doi:10.1007/978-3-319-07046-9_11.
Carlsson, Mats, Johansson, Mikael, & Larson, Jeffrey. An Integrated Constraint Programming Approach to Scheduling Sports Leagues with Divisional and Round-robin Tournaments. United States. doi:10.1007/978-3-319-07046-9_11.
Carlsson, Mats, Johansson, Mikael, and Larson, Jeffrey. Wed . "An Integrated Constraint Programming Approach to Scheduling Sports Leagues with Divisional and Round-robin Tournaments". United States. doi:10.1007/978-3-319-07046-9_11.
@article{osti_1393144,
title = {An Integrated Constraint Programming Approach to Scheduling Sports Leagues with Divisional and Round-robin Tournaments},
author = {Carlsson, Mats and Johansson, Mikael and Larson, Jeffrey},
abstractNote = {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.},
doi = {10.1007/978-3-319-07046-9_11},
journal = {Lecture Notes in Computer Science},
issn = {0302-9743},
number = ,
volume = 8451,
place = {United States},
year = {2014},
month = {1}
}