Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat 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 (Engelska)Ingår i: European Journal of Operational Research, ISSN 0377-2217, E-ISSN 1872-6860, Vol. 259, nr 3, s. 1180-1190Artikel i tidskrift (Refereegranskat) 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.

Ort, förlag, år, upplaga, sidor
2017. Vol. 259, nr 3, s. 1180-1190
Nyckelord [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
Nationell ämneskategori
Data- och informationsvetenskap
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
Tillgänglig från: 2017-04-26 Skapad: 2017-04-26 Senast uppdaterad: 2018-08-24Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltextScopus

Personposter BETA

Carlsson, Mats

Sök vidare i DiVA

Av författaren/redaktören
Carlsson, Mats
Av organisationen
SICS
I samma tidskrift
European Journal of Operational Research
Data- och informationsvetenskap

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 15 träffar
RefereraExporteraLänk till posten
Permanent länk

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