Operations research techniques for scheduling chile's second division soccer league

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...

Descripción completa

Detalles Bibliográficos
Publicado:	2012
Materias:	Home-away patterns Integer programming Soccer Sports scheduling
Acceso en línea:	https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_00922102_v42_n3_p273_Duran http://hdl.handle.net/20.500.12110/paper_00922102_v42_n3_p273_Duran
Aporte de:	Biblioteca Digital - Facultad de Ciencias Exactas y Naturales (UBA) de Universidad de Buenos Aires

id	paper:paper_00922102_v42_n3_p273_Duran
record_format	dspace
spelling	paper:paper_00922102_v42_n3_p273_Duran2023-06-08T15:08:13Z Operations research techniques for scheduling chile's second division soccer league Home-away patterns Integer programming Soccer Sports scheduling 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. © 2012 INFORMS. 2012 https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_00922102_v42_n3_p273_Duran http://hdl.handle.net/20.500.12110/paper_00922102_v42_n3_p273_Duran
institution	Universidad de Buenos Aires
institution_str	I-28
repository_str	R-134
collection	Biblioteca Digital - Facultad de Ciencias Exactas y Naturales (UBA)
topic	Home-away patterns Integer programming Soccer Sports scheduling
spellingShingle	Home-away patterns Integer programming Soccer Sports scheduling Operations research techniques for scheduling chile's second division soccer league
topic_facet	Home-away patterns Integer programming Soccer Sports scheduling
description	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. © 2012 INFORMS.
title	Operations research techniques for scheduling chile's second division soccer league
title_short	Operations research techniques for scheduling chile's second division soccer league
title_full	Operations research techniques for scheduling chile's second division soccer league
title_fullStr	Operations research techniques for scheduling chile's second division soccer league
title_full_unstemmed	Operations research techniques for scheduling chile's second division soccer league
title_sort	operations research techniques for scheduling chile's second division soccer league
publishDate	2012
url	https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_00922102_v42_n3_p273_Duran http://hdl.handle.net/20.500.12110/paper_00922102_v42_n3_p273_Duran
_version_	1768542029218840576

Operations research techniques for scheduling chile's second division soccer league

Ejemplares similares