A branching scheme for finding cost-minimal round robin tournaments

DOI10.1016/j.ejor.2008.06.008zbMath1157.90407OpenAlexW2072643105MaRDI QIDQ1011262

Dirk Briskorn, Andreas Drexl

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

zbMATH Keywords

branch-and-boundtimetablingsportssports league schedulinground robin tournamentshome-away-pattern set

Mathematics Subject Classification ID

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

• CPLEX

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