Scheduling the brazilian soccer tournament with fairness and broadcast objectives

Authors:
Celso C. Ribeiro;Sebastián Urrutia
Affiliations:
Department of Computer Science, Universidade Federal Fluminense, Niterói, RJ, Brazil;Department of Computer Science, Universidade Federal de Minas Gerais, Belo Horizonte, MG, Brazil
Venue:
PATAT'06 Proceedings of the 6th international conference on Practice and theory of automated timetabling VI
Year:
2006

Citing 5
Cited 6

Scheduling a Major College Basketball Conference

Operations Research
Scheduling the professional soccer leagues of Austria and Germany

Computers and Operations Research
Scheduling the Italian football league: an ILP-based approach

Computers and Operations Research
Maximizing breaks and bounding solutions to the mirrored traveling tournament problem

Discrete Applied Mathematics - Special issue: Traces of the Latin American conference on combinatorics, graphs and applications: a selection of papers from LACGA 2004, Santiago, Chile
A branch-and-cut algorithm for scheduling the highly-constrained Chilean soccer tournament

PATAT'06 Proceedings of the 6th international conference on Practice and theory of automated timetabling VI

Fair referee assignments for professional football leagues

Computers and Operations Research
IP models for round robin tournaments

Computers and Operations Research
Minimizing costs in round robin tournaments with place constraints

Computers and Operations Research
Scheduling the Belgian Soccer League

Interfaces
A branch-and-cut algorithm for scheduling the highly-constrained Chilean soccer tournament

PATAT'06 Proceedings of the 6th international conference on Practice and theory of automated timetabling VI
Using a SAT-solver to schedule sports leagues

Journal of Scheduling

Quantified Score

Hi-index	0.00

Visualization

Abstract

The Brazilian soccer tournament is organized every year by the Brazilian Soccer Confederation. Its major sponsor is TV Globo, the largest media group and television network in Brazil, which imposes constraints on the games to be broadcast. Scheduling the games of this tournament is a very constrained problem, with two objectives: breaks minimization (fairness) and the maximization of the revenues from TV broadcasting. We propose an integer programming decomposition strategy to solve this problem to optimality. Numerical results obtained for the 2005 and 2006 editions of the tournament are reported and compared.