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

Direktlänk
Referera
Referensformat
  • apa
  • 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
KTH, Skolan för elektro- och systemteknik (EES), Reglerteknik.
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
Elsevier, 2017. Vol. 259, nr 3, s. 1180-1190
Nyckelord [en]
OR in sports, Scheduling, Constraint programming
Nationell ämneskategori
Datavetenskap (datalogi)
Identifikatorer
URN: urn:nbn:se:kth:diva-205419DOI: 10.1016/j.ejor.2016.11.033ISI: 000395225500031Scopus ID: 2-s2.0-85008186432OAI: oai:DiVA.org:kth-205419DiVA, id: diva2:1097112
Anmärkning

QC 20170522

Tillgänglig från: 2017-05-22 Skapad: 2017-05-22 Senast uppdaterad: 2018-01-13Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltextScopus

Personposter BETA

Johansson, Mikael

Sök vidare i DiVA

Av författaren/redaktören
Johansson, Mikael
Av organisationen
Reglerteknik
I samma tidskrift
European Journal of Operational Research
Datavetenskap (datalogi)

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetricpoäng

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

Direktlänk
Referera
Referensformat
  • apa
  • 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