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}
}
  • Cited by 1
  • 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.
  • The Task Group on Particle Size of ASTM Committee D-32 on Catalysts has compiled round-robin data on a single lot of typical equilibrium fluidizable cracking catalyst microspheres. These data were obtained by different methods employing laser light scattering, electroconductive sensing, and a micromesh sieving technique. Size distribution curves were constructed by plotting particle size vs. cumulative percent finer than the indicated size. In the range 35-100 ..mu..m and from about 5 to 95 cumulative %, the electroconductive sensing method data lie about 5-6 ..mu..m below those for the sieving method. The laser light scattering data curve lies between the othermore » two curves in the range 35-60 ..mu..m and then falls at a progressively greater distance above the other two curves with increasing measured particle size. At 95 cumulative %, the laser light scattering curve is about 30 ..mu..m above the other two. This technique appears to significantly overstate the size of particles above about 80 ..mu..m.« less
  • Successful measurement of electrochemical noise (EN) signals requires that a number of preconditions be fulfilled. In particular, fundamental understanding of the dynamics of the corrosion system concerned must be combined with an appreciation of the way in which the measurements are made. Broader acceptance of the technique requires a joint effort by the various corrosion investigators and laboratories concerned. This, in turn, requires that a common basis for discussion be established. With this in mind, a round-robin experiment was organized on EN measurements. The participation of 17 organizations (universities, commercial firms, and research and development laboratories) from five countries wasmore » obtained. The experiment involved the investigation of EN signals from aluminum and stainless steel (SS) exposed under conditions in which pitting corrosion can occur. Data provided by the participants were analyzed according to various criteria. Evaluation methods included visual inspection of noise in the curves of potential or current vs time, calculation of the standard deviation, counting of transients, and transformation of measurements into the frequency domain. Almost all of the participants were able to detect differences in EN behavior during different stages of the experiment qualitatively. However, quantitative evaluation revealed a more complex situation. At times, differences in measured EN signal intensity of 2 orders of magnitude were obtained as a result of the different apparatus used (sensitivity, frequency range, etc.). Nonetheless, the fact that more than half of the participants reported data within a relatively narrow scatterband was a positive result. The experience gained provided a sound basis for further development of EN as a tool for fundamental understanding of various aspects of corrosion and for the solution of practical problems of corrosion protection, particularly in the area of corrosion monitoring.« less
  • Here, quantitative phase analysis (QPA) using neutron powder diffraction more often than not involves non-ambient studies where no sample preparation is possible. The larger samples and penetration of neutrons versus X-rays makes neutron diffraction less susceptible to inhomogeneity and large grain sizes, but most well-characterized QPA standard samples do not have these characteristics. Sample #4 from the International Union of Crystallography Commission on Powder Diffraction QPA round robin was one such sample. Data were collected using the POWGEN time-of-flight (TOF) neutron powder diffractometer and analysed together with historical data from the C2 diffractometer at Chalk River. The presence of magneticmore » reflections from Fe 3O 4 (magnetite) in the sample was an additional consideration, and given the frequency at which iron-containing and other magnetic compounds are present during in-operando studies their possible impact on the accuracy of QPA is of interest. Additionally, scattering from thermal diffuse scattering in the high-Qregion (<0.6 Å) accessible with TOF data could impact QPA results during least-squares because of the extreme peak overlaps present in this region. Refinement of POWGEN data was largely insensitive to the modification of longer d-spacing reflections by magnetic contributions, but the constant-wavelength data were adversely impacted if the magnetic structure was not included. A robust refinement weighting was found to be effective in reducing quantification errors using the constant-wavelength neutron data both where intensities from magnetic reflections were ignored and included. Results from the TOF data were very sensitive to inadequate modelling of the high- Q (low d-spacing) background using simple polynomials.« less