Scheduling the Brazilian Soccer Championship: A Simulated Annealing Approach

摘要

The present research deals with the sports timetabling problem. It relates an experience with the application of Simulated Annealing Metaheuristic, enhanced with a post solution investigation, in the elaboration of the Brazilian Soccer Championship's schedule of 2004. The objective is to minimize the total distance travelled by the teams during the championship and to minimize the difference between the largest and the smallest distance travelled by the teams, satisfying a given set of constraints. The automatic schedule has proved the efficiency of the algorithm, by reducing 12.8% of total costs, when compared to manual solution.