Some models of graphs for scheduling sports competitions

DOI10.1016/0166-218X(88)90033-9zbMath0656.90060MaRDI QIDQ1110456

Dominique de Werra

Publication date: 1988

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

Graph-theoretical modelsseason schedule of a sports league

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Operations research and management science (90B99) Applications of graph theory to circuits and networks (94C15)

Related Items (31)

A variable neighborhood search method for solving the traveling tournaments problem ⋮ Coloration de graphes : fondements et applications ⋮ A Benders approach for the constrained minimum break problem ⋮ Towards objective measures of algorithm performance across instance space ⋮ Some models of graphs for scheduling sports competitions ⋮ Balanced home-away assignments ⋮ Scheduling the South American qualifiers to the 2018 FIFA world cup by integer programming ⋮ Confection de calendriers de matchs pour le sport universitaire et collégial au Québec ⋮ An investigation into two bin packing problems with ordering and orientation implications ⋮ A further improvement on approximating TTP-2 ⋮ Constructing fair single round robin tournaments regarding strength groups with a minimum number of breaks ⋮ Round-robin tournaments with homogeneous rounds ⋮ Construction of Hamilton path tournament designs ⋮ Combinatorial aspects of construction of competition Dutch professional football leagues ⋮ On the existence of sports schedules with multiple venues ⋮ IP models for round robin tournaments ⋮ Round robin scheduling -- a survey ⋮ Sports scheduling: Problems and applications ⋮ A wide-ranging computational comparison of high-performance graph colouring algorithms ⋮ A Lagrangian approach for minimum cost single round robin tournaments ⋮ On the application of graph colouring techniques in round-robin sports scheduling ⋮ Maximizing breaks and bounding solutions to the mirrored traveling tournament problem ⋮ Sports tournaments, home-away assignments, and the break minimization problem ⋮ ON THE GROWTH OF MAXIMAL BREAK INTERVALS OF EQUITABLE ROUND-ROBIN TOURNAMENTS ⋮ A branching scheme for finding cost-minimal round robin tournaments ⋮ Minimizing costs in round robin tournaments with place constraints ⋮ Referee assignment in the Chilean football league using integer programming and patterns ⋮ Unnamed Item ⋮ ON THE GENERALIZED MIRRORED SCHEME FOR DOUBLE ROUND ROBIN TOURNAMENTS IN SPORTS SCHEDULING ⋮ Construction of sports schedules with multiple venues ⋮ Scheduling the professional soccer leagues of Austria and Germany

Cites Work

• Some models of graphs for scheduling sports competitions
• Geography, games and graphs
• Minimizing irregularities in sports schedules using graph theory
• Parallel concepts in graph theory
• One-factorizations of the complete graph—A survey
• Scheduling in Sports
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Some models of graphs for scheduling sports competitions