Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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, Swedish ICT, SICS, Computer Systems Laboratory.ORCID iD: 0000-0003-3079-8095
2016 (English)In: European Journal of Operational Research, ISSN 0377-2217, E-ISSN 1872-6860, Vol. 259, no 3Article 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
2016. Vol. 259, no 3
National Category
Computer Science
Identifiers
URN: urn:nbn:se:ri:diva-30105DOI: 10.1016/j.ejor.2016.11.033OAI: oai:DiVA.org:ri-30105DiVA: diva2:1128026
Available from: 2017-07-21 Created: 2017-07-21 Last updated: 2017-07-21Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full texthttps://doi.org/10.1016/j.ejor.2016.11.033Related URL

Search in DiVA

By author/editor
Carlsson, Mats
By organisation
Computer Systems Laboratory
In the same journal
European Journal of Operational Research
Computer Science

Search outside of DiVA

GoogleGoogle Scholar

Altmetric score

Total: 13 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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
v. 2.26.0