Optimization Online


An application of integer programming to playoff elimination in football championships

Celso Ribeiro (celso***at***inf.puc-rio.br)
Sebastián Urrutia (useba***at***inf.puc-rio.br)

Abstract: Football is the most followed and practiced sport in Brazil, with a major economic importance. Thousands of jobs depend directly from the activity of the football teams. The Brazilian national football championship is followed by millions of people, who attend the games in the stades, follow radio and TV transmissions, and check newspapers, radio, TV, and, more recently, the Internet in search of information about the performance and chances of their favorite teams. Teams which are not qualified to the playoffs loose a lot of money and are even forced to dismantle their structure. We comment and compare the complexity of playoff elimination in football and baseball championships. We present two integer programming models which are able to detect in advance when a team is already qualified to or eliminated from the playoffs. Results from these models can be used not only to guide teams and fans, but are also very useful to identify and correct wrong statements made by the press and team administrators. The application and the use of both models in the context of the 2002 edition of the Brazilian national football championship are discussed.


Category 1: Applications -- OR and Management Sciences

Category 2: Integer Programming (0-1 Programming )

Citation: Research report, submitted for publication, 2003.

Download: [Postscript]

Entry Submitted: 10/11/2003
Entry Accepted: 10/12/2003
Entry Last Modified: 10/11/2003

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Programming Society