Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Scheduling double round-robin tournaments with divisional play using constraint programming
RISE - Research Institutes of Sweden, ICT, SICS. (Computer Systems Laboratory)ORCID iD: 0000-0003-3079-8095
KTH Royal Institute of Technology, Sweden.
Argonne National Laboratory, USA.
2017 (English)In: European Journal of Operational Research, ISSN 0377-2217, E-ISSN 1872-6860, Vol. 259, no 3, p. 1180-1190Article in journal (Refereed) Published
Abstract [en]

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.

Place, publisher, year, edition, pages
2017. Vol. 259, no 3, p. 1180-1190
Keywords [en]
Constraint programming, OR in sports, Scheduling, Computer programming, Constraint theory, Computational effort, Constraint programming model, Experimental evaluation, Integrated approach, Multi-step approaches, Round robin tournaments, Routers
National Category
Computer and Information Sciences
Identifiers
URN: urn:nbn:se:ri:diva-29308DOI: 10.1016/j.ejor.2016.11.033Scopus ID: 2-s2.0-85008186432OAI: oai:DiVA.org:ri-29308DiVA, id: diva2:1091455
Available from: 2017-04-26 Created: 2017-04-26 Last updated: 2023-05-05Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Carlsson, Mats

Search in DiVA

By author/editor
Carlsson, Mats
By organisation
SICS
In the same journal
European Journal of Operational Research
Computer and Information Sciences

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 106 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf