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
An integrated constraint programming approach to scheduling sports leagues with divisional and round-robin tournaments
KTH, School of Electrical Engineering (EES), Automatic Control.
SICS.
2014 (English)In: 11th International Conference on the Integration of Artificial Intelligence (AI) and Operations Research (OR) Techniques in Constraint Programming, CPAIOR 2014, 2014, 144-158 p.Conference paper, Published paper (Refereed)
Abstract [en]

Previous approaches for scheduling a league with round-robin and divisional tournaments involved decomposing the problem into easier subproblems. This approach, used to schedule the top Swedish handball league Elitserien, reduces the problem complexity but can result in suboptimal schedules. This paper presents an integrated constraint programming model that allows to perform the scheduling in a single step. Particular attention is given to identifying implied and symmetry-breaking constraints that reduce the computational complexity significantly. The experimental evaluation of the integrated approach takes considerably less computational effort than the previous approach.

Place, publisher, year, edition, pages
2014. 144-158 p.
Keyword [en]
Artificial intelligence, Computer programming, Constraint theory, Operations research, Computational effort, Constraint programming, Constraint programming model, Experimental evaluation, Integrated approach, Problem complexity, Sub-problems, Symmetry breaking constraints, Scheduling
National Category
Electrical Engineering, Electronic Engineering, Information Engineering
Identifiers
URN: urn:nbn:se:kth:diva-167856DOI: 10.1007/978-3-319-07046-9_11Scopus ID: 2-s2.0-84902481645ISBN: 9783319070452 (print)OAI: oai:DiVA.org:kth-167856DiVA: diva2:820787
Conference
19 May 2014 through 23 May 2014, Cork
Note

QC 20150612

Available from: 2015-06-12 Created: 2015-05-22 Last updated: 2015-06-12Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Johansson, Mikael
By organisation
Automatic Control
Electrical Engineering, Electronic Engineering, Information Engineering

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 14 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