Article ID: | iaor20041030 |
Country: | Netherlands |
Volume: | 31 |
Issue: | 5 |
Start Page Number: | 343 |
End Page Number: | 349 |
Publication Date: | Sep 2003 |
Journal: | Operations Research Letters |
Authors: | Rinaldi Giovanni, Jnger Michael, Elf Matthias |
Keywords: | sports, programming: integer |
We propose to solve the break minimization problem in sports scheduling by transforming it into a maximum cut problem in an undirected graph and applying a branch-and-cut algorithm. Our approach outperforms previous approaches with constraint programming and integer programming techniques.