Scheduling the Brazilian Soccer Tournament: Solution Approach and Practice

Celso C. Ribeiro () and Sebastián Urrutia ()
Additional contact information
Celso C. Ribeiro: Department of Computer Science, Universidade Federal Fluminense, Niterói, RJ 22431-240, Brazil
Sebastián Urrutia: Department of Computer Science, Universidade Federal de Minas Gerais, Belo Horizonte, MG 31270, Brazil

Interfaces, 2012, vol. 42, issue 3, 260-272

Abstract: Sports, with their massive investments in players and structures, have become a big business. Professional and amateur leagues face challenging problems, including logistics, revenue maximization, broadcast rights, fairness issues, game attractiveness, and security. The annual Brazilian soccer tournament is a compact, mirrored double round-robin tournament played by 20 teams in each of its two main divisions; it is possibly the world's most attractive soccer tournament because of the quality of the teams and players in the competition. With substantial revenue and community pride on the line, devising optimal schedules is crucial to players, teams, fans, sponsors, cities, and for security issues. Fair and balanced schedules for all teams are a major issue for ensuring attractiveness and confidence in the tournament outcome. The organizers seek schedules that satisfy a number of constraints. As often as possible, the most important games should be played in weekend rounds so that the open TV channels can broadcast many attractive games. We describe the integer programming formulation of the scheduling problem and the three-phase decomposition approach we proposed for solving it. We also report on the practical experience we observed after two years of running the system and the main results achieved during its successful history.

Keywords: sports scheduling; soccer; football; tournament; integer programming (search for similar items in EconPapers)
Date: 2012
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (11)

Downloads: (external link)
http://dx.doi.org/10.1287/inte.1110.0566 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:orinte:v:42:y:2012:i:3:p:260-272

Access Statistics for this article

More articles in Interfaces from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().