Alternate Modeling in Sport Scheduling

Perron, Laurent

doi:10.1007/11564751_67

Cited by 2 publications

(3 citation statements)

References 3 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…This is captured by the alldifferent constraint [13]; see (6) below. Alternatives to opponent variables are discussed in [8].…”

Section: Problem Variablesmentioning

confidence: 99%

“…In [16], Régin uses a CP approach to minimizing the number of breaks (consecutive home or away games) in sports schedules. Alternative CP models of sports scheduling were discussed in [8]. However, case studies solved by integrated CP approaches are scarce in the literature; perhaps the problems have been assumed to be intractable without decomposition into simpler subproblems.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

An Integrated Constraint Programming Approach to Scheduling Sports Leagues with Divisional and Round-Robin Tournaments

Larson

Johansson²,

Carlsson³

2014

Integration of AI and OR Techniques in Constraint Programming

View full text Add to dashboard Cite

Abstract. 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.

show abstract

“…This is captured by the alldifferent constraint [13]; see (6) below. Alternatives to opponent variables are discussed in [8].…”

Section: Problem Variablesmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

An Integrated Constraint Programming Approach to Scheduling Sports Leagues with Divisional and Round-Robin Tournaments

Larson

Johansson²,

Carlsson³

2014

Integration of AI and OR Techniques in Constraint Programming

View full text Add to dashboard Cite

show abstract

“…Second, the complete set of opponents for a given team i is the entire set of teams without team i, captured by (6). Alternatives to opponent variables are discussed by Perron (2005).…”

Section: Constraint Programming Modelsmentioning

confidence: 99%

Scheduling double round-robin tournaments with divisional play using constraint programming

Carlsson

Johansson²,

Larson

2017

European Journal of Operational Research

View full text Add to dashboard Cite

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 roundrobin 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 Elitserienspecific 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.

show abstract

Alternate Modeling in Sport Scheduling

Cited by 2 publications

References 3 publications

An Integrated Constraint Programming Approach to Scheduling Sports Leagues with Divisional and Round-Robin Tournaments

An Integrated Constraint Programming Approach to Scheduling Sports Leagues with Divisional and Round-Robin Tournaments

Scheduling double round-robin tournaments with divisional play using constraint programming

Contact Info

Product

Resources

About