Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • 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 Technical Research Institute, Sweden .
Argonne National Laboratory, US.
2017 (engelsk)Inngår i: European Journal of Operational Research, ISSN 0377-2217, E-ISSN 1872-6860, Vol. 259, nr 3, s. 1180-1190Artikkel i tidsskrift (Fagfellevurdert) 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.

sted, utgiver, år, opplag, sider
2017. Vol. 259, nr 3, s. 1180-1190
Emneord [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
HSV kategori
Identifikatorer
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
Tilgjengelig fra: 2017-04-26 Laget: 2017-04-26 Sist oppdatert: 2018-08-24bibliografisk kontrollert

Open Access i DiVA

Fulltekst mangler i DiVA

Andre lenker

Forlagets fulltekstScopus

Personposter BETA

Carlsson, Mats

Søk i DiVA

Av forfatter/redaktør
Carlsson, Mats
Av organisasjonen
I samme tidsskrift
European Journal of Operational Research

Søk utenfor DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric

doi
urn-nbn
Totalt: 15 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
v. 2.35.4