A branching scheme for finding cost-minimal round robin tournaments
From MaRDI portal
Publication:1011262
DOI10.1016/j.ejor.2008.06.008zbMath1157.90407OpenAlexW2072643105MaRDI QIDQ1011262
Publication date: 8 April 2009
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ejor.2008.06.008
branch-and-boundtimetablingsportssports league schedulinground robin tournamentshome-away-pattern set
Integer programming (90C10) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Deterministic scheduling theory in operations research (90B35)
Related Items (7)
A new branch-and-price algorithm for the traveling tournament problem ⋮ Strategic manipulations in round-robin tournaments ⋮ Optimal seedings in interdependent contests ⋮ A Lagrangian approach for minimum cost single round robin tournaments ⋮ On the separation in 2-period double round robin tournaments with minimum breaks ⋮ RobinX: a three-field classification and unified data format for round-robin sports timetabling ⋮ Minimizing costs in round robin tournaments with place constraints
Uses Software
Cites Work
- Unnamed Item
- Round robin tournaments and three index assignments
- A Benders approach for the constrained minimum break problem
- Feasibility of home-away-pattern sets for round robin tournaments
- IP models for round robin tournaments
- Some models of graphs for scheduling sports competitions
- Geography, games and graphs
- Minimizing irregularities in sports schedules using graph theory
- Combinatorial aspects of construction of competition Dutch professional football leagues
- Branching rules revisited
- Construction of sports schedules with multiple venues
- Scheduling the professional soccer leagues of Austria and Germany
- A branch-and-price algorithm for scheduling sport leagues
- Complex Scheduling
- On the multiplication of divisions: The use of graphs for sports scheduling
- Constructing timetables for sport competitions
- Scheduling in Sports
- Branching Based on Home-Away-Pattern Sets
- Alternative IP Models for Sport Leagues Scheduling
This page was built for publication: A branching scheme for finding cost-minimal round robin tournaments