Branch-and-cut for a real-life highly constrained soccer tournament scheduling problem

DURAN, GUILLERMO ALFREDO; NORONHA, THIAGO; RIBEIRO, CELSO; SOUYRIS, SEBASTIAN; WEINTRAUB, ANDRES

Praga

Conferencia; The 6th International Conference on the Practice and Theory of Automated Timetabling, PATAT (2006); 2006

Abstract: In this work, we improve the original integer programming formulation for the problem of scheduling the Chilean soccer league. Valid inequalities are derived and appended to the model. A new branch-and-cut strategy is used to speedup convergence. The main constraints and the objective function are described, and the solution approach and the branching strategy are summarized. Finally, preliminary results on a real-life instance are reported.