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

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

Abstract

We study 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 present 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 multistep 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 even larger league sizes. The experimental evaluation of the integrated approach takes considerably less computational effort to schedule Elitserien than does the previous decomposed approach. (C) 2016 Elsevier B.V. All rights reserved

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 - Scientific Discovery through Advanced Computing (SciDAC)
OSTI Identifier:
1391645
DOE Contract Number:  
AC02-06CH11357
Resource Type:
Journal Article
Resource Relation:
Journal Name: European Journal of Operational Research; Journal Volume: 259; Journal Issue: 3
Country of Publication:
United States
Language:
English
Subject:
97 MATHEMATICS AND COMPUTING; Constraint programming; OR in sports; Scheduling

Citation Formats

Carlsson, Mats, Johansson, Mikael, and Larson, Jeffrey. Scheduling double round-robin tournaments with divisional play using constraint programming. United States: N. p., 2017. Web. doi:10.1016/j.ejor.2016.11.033.
Carlsson, Mats, Johansson, Mikael, & Larson, Jeffrey. Scheduling double round-robin tournaments with divisional play using constraint programming. United States. doi:10.1016/j.ejor.2016.11.033.
Carlsson, Mats, Johansson, Mikael, and Larson, Jeffrey. Thu . "Scheduling double round-robin tournaments with divisional play using constraint programming". United States. doi:10.1016/j.ejor.2016.11.033.
@article{osti_1391645,
title = {Scheduling double round-robin tournaments with divisional play using constraint programming},
author = {Carlsson, Mats and Johansson, Mikael and Larson, Jeffrey},
abstractNote = {We study 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 present 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 multistep 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 even larger league sizes. The experimental evaluation of the integrated approach takes considerably less computational effort to schedule Elitserien than does the previous decomposed approach. (C) 2016 Elsevier B.V. All rights reserved},
doi = {10.1016/j.ejor.2016.11.033},
journal = {European Journal of Operational Research},
number = 3,
volume = 259,
place = {United States},
year = {Thu Jun 01 00:00:00 EDT 2017},
month = {Thu Jun 01 00:00:00 EDT 2017}
}