Referee assignment in the Chilean football league using integer programming and patterns

Alarcón, Fernando; Durán, Guillermo; Guajardo, Mario

doi:10.1111/itor.12049

Cited by 20 publications

(14 citation statements)

References 28 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…O modelo que utilizaremos neste trabalho é baseado em Alarcón et al (2014) e propõe uma adequação do problema clássico de designação para atender as características peculiares deste caso.…”

Section: Modelo Propostounclassified

“…Embora exista bastante preocupação com a lisura esportiva, escândalos como o "Calciopoli" no futebol italiano (Distaso et al, 2012) é um exemplo onde árbitros foram envolvidos em casos controversos de resultados (Alarcón et al, 2014).…”

Section: Introductionunclassified

“…Neste trabalho, utilizamos um modelo similar ao proposto em Alarcón et al (2014) para a designação de árbitros para jogos de futebol que utiliza programação linear inteira. O objetivo específico deste artigo é propor e aplicar um modelo para a designação de árbitros utilizando dados reais do Campeonato Brasileiro de 2014, com o intuito de minimizar a distância total percorrida pelos árbitros.…”

Section: Introductionunclassified

See 2 more Smart Citations

Um Modelo De Programação Linear Inteira Para Otimização De Recursos Na Designação De Árbitros Para O Campeonato Brasileiro De Futebol

Añon¹,

Scaglia

Torezzan

2017

PODes

View full text Add to dashboard Cite

RESUMOEste trabalho apresenta um modelo de Programação Linear Inteira para a designação de árbitros para partidas em campeonatos de futebol. A função objetivo minimiza a distância total percorrida pelos árbitros e as restrições modelam as preferencias e normas definidas pelos responsáveis pela escala. O modelo foi testado com dados reais do Campeonato Brasileiro de Futebol da Série A de 2014 e os resultados mostram que, utilizando a proposta deste artigo, seria possível economizar até 38,25% na distância total percorrida pelos árbitros e, ainda, respeitar um limite máximo de duas partidas do mesmo árbitro para cada time e um total entre dezoito e vinte partidas por árbitro no campeonato. O modelo proposto pode ser adaptado para incorporar diferentes regras ou preferências ou, ainda, ser utilizado para escalas de árbitros em outros esportes.Palavras-chave: Designação de árbitros, Futebol, Programação linear inteira, Esporte. ABSTRACTWe consider an Integer Linear Model to address the referee assignment problem. The objective function is to minimize the total distance traveled by the referees while dealing with rules and policies requested by the decision maker. The model was tested with real data from the first league Brazilian championship of 2014 and the results show that using our approach it is possible to reduce up to 38.25 % in the total distance traveled by the referees and also limiting in two matches by referee for each team as well as balancing the number of assigned matches for each individual referee during the tournament. The proposed model may be adapted to incorporate different preferences or even be used for referee assignment in other sports.

show abstract

Section: Modelo Propostounclassified

Section: Introductionunclassified

See 1 more Smart Citation

Um Modelo De Programação Linear Inteira Para Otimização De Recursos Na Designação De Árbitros Para O Campeonato Brasileiro De Futebol

Añon¹,

Scaglia

Torezzan

2017

PODes

View full text Add to dashboard Cite

show abstract

“…The positive results with these projects have prompted us to join with the ANFP in developing an optimization model that would generate fairer and more efficient referee assignments for soccer matches. The model was tested in the 2010 Second Division tournament and in the youth league season (Alarcón et al 2009(Alarcón et al , 2010.…”

Section: Impact and Conclusionmentioning

confidence: 99%

Operations Research Techniques for Scheduling Chile's Second Division Soccer League

2012

Self Cite

View full text Add to dashboard Cite

In this paper, we use operations research (OR) techniques to schedule the Second Division of the Chilean professional soccer league. The solution must satisfy a series of conditions requested by league officials. Because the teams generally travel long distances by bus, geographical restrictions are particularly important. We specify the scheduling problem and solve it using an integer linear programming (ILP) model that defines when and where each match is played, subject to constraints. For the most difficult instances, we formulate a second ILP model that generates home-away patterns and assigns them to the teams; we then run the model, which determines the match schedule. Chilean league officials have successfully used the models to schedule all five Second Division tournaments between 2007 and 2010, replacing the random scheduling methodology that they used previously. Since 2007, the two formulations have been adapted to various formats with which the Second Division has experimented; these include a quadruple round robin and a two-phase tournament with zonal and national phases. The application we present is one of a number of such projects that the authors and their colleagues developed over the past few years, and it represents an expansion of the use of OR techniques for managing tasks in Chilean soccer.

show abstract

“…Almost each tournament has its own particular set of constraints to be satisfied, therefore it is very difficult to generalize this problem. Theoretical results on the referee assignment in sports leagues have been presented in Dinitz and Stinson (2005) and Alarcon, Duran, and Guajardo (2014), while in Duarte, Ribeiro, and Urrutia (2007a,b) heuristic methods able to deal with large size instances have been proposed. Application to various sports, each one characterized by different constraints, may be found in the literature.…”

Section: Introductionmentioning

confidence: 99%

Fair referee assignment for the Italian soccer serieA

Mancini

Isabello²

2014

Journal of Quantitative Analysis in Sports

View full text Add to dashboard Cite

The Referee Assignment Problem (RAP) is a novel arising problem in sports management, in which a limited number of referees with different qualifications and availabilities should be assigned to a set of games already scheduled, in order to respect a list of constraints. Number and nature of these constraints may significantly vary for sports, nation and type of league. Almost each tournament has its own particular set of constraints to be satisfied, therefore it is very difficult to generalize this problem. The goal of the problem is to find a feasible assignment, i.e., a configuration which allows to respect all the constraints given. An extension of the RAP is the Fair Referee Assignment Problem (FRAP), in which the objective is to minimize the violation of a set of soft (optional) constraints, while satisfying all the hard (mandatory) ones. In this work, the Italian Major Soccer League, the so-called SERIE A, is addressed, and an integer programming model for the related FRAP is proposed. Soft and hard constraints have been formulated according to the rules suggested by the AIA (Italian Referee Association) which is in charge of referee assignment for the SerieA. The model has been tested on a real instance taken from the season 2011/2012. Results obtained show the efficacy and the effectiveness of the model

show abstract

Referee assignment in the Chilean football league using integer programming and patterns

Cited by 20 publications

References 28 publications

Um Modelo De Programação Linear Inteira Para Otimização De Recursos Na Designação De Árbitros Para O Campeonato Brasileiro De Futebol

Um Modelo De Programação Linear Inteira Para Otimização De Recursos Na Designação De Árbitros Para O Campeonato Brasileiro De Futebol

Operations Research Techniques for Scheduling Chile's Second Division Soccer League

Fair referee assignment for the Italian soccer serieA

Contact Info

Product

Resources

About