Integer Programming Approaches
Integer programming has been widely used to solve round-robin tournament scheduling problems, either as standalone formulations or embedded in decomposition strategies. Methods applied to sports scheduling problems include branch-and-bound, branch-and-cut, Benders decomposition, and column generation. They are used to solve scheduling problems in real-life sports leagues and to tackle theoretical problems such as the traveling tournament problem or break minimization. We illustrate how integer programming can be used to model and solve a typical round-robin tournament scheduling problem. The traveling tournament problem with predefined venues is used as the motivation for studying integer programming formulations of round-robin tournament scheduling problems.
2-s2.0-85175146290
Universidade Federal Fluminense
Høgskolen i Molde
École Polytechnique Fédérale de Lausanne
2023
Cham
9783031372827
9783031372834
99
115
EURO Advanced Tutorials on Operational Research; Part F1495
2364-6888
2364-687X
REVIEWED
EPFL