The qualifying phase of the Chilean soccer championship follows the structure of a compact single round robin tournament. Good schedules are of major importance for the success of the tournament, making them more balanced, profitable, and attractive. The schedules were prepared by ad hoc procedures until 2004, when a rough integer programming strategy was proposed. In this work, we improve the original integer programming formulation. We derive valid inequalities for improving the linear relaxation bound and we propose a new branchand-cut strategy for the problem. Computational results on a real-life instance illustrate the effectiveness of the approach and the improvement in solution quality. © Springer-Verlag Berlin Heidelberg 2007.
CITATION STYLE
Noronha, T. F., Ribeiro, C. C., Duran, G., Souyris, S., & Weintraub, A. (2006). A branch-and-cut algorithm for scheduling the highly-constrained chilean soccer tournament. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 3867 LNCS, pp. 174–186). Springer Verlag. https://doi.org/10.1007/978-3-540-77345-0_12
Mendeley helps you to discover research relevant for your work.