Premium
An application of integer programming to playoff elimination in football championships
Author(s) -
Ribeiro Celso C.,
Urrutia Sebastián
Publication year - 2005
Publication title -
international transactions in operational research
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.032
H-Index - 52
eISSN - 1475-3995
pISSN - 0969-6016
DOI - 10.1111/j.1475-3995.2005.00513.x
Subject(s) - championship , football , newspaper , context (archaeology) , advertising , football team , integer programming , operations research , marketing , computer science , american football , business , engineering , political science , law , history , archaeology , algorithm
Football is the most followed and practiced sport in Brazil, with a major economic importance. Thousands of jobs depend directly on the activity of the football teams. The Brazilian national football championship is followed by millions of people, who attend the games in the stadiums, 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 do not qualify for the playoffs lose 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 has already qualified for or been 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.