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
Autores principales:	Durán, G., Guajardo, M., Wolf-Yadlin, R.
Formato:	JOUR
Materias:	Home-away patterns Integer programming Soccer Sports scheduling
Acceso en línea:	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	todo:paper_00922102_v42_n3_p273_Duran
record_format	dspace
spelling	todo:paper_00922102_v42_n3_p273_Duran2023-10-03T14:55:08Z Operations research techniques for scheduling chile's second division soccer league Durán, G. Guajardo, M. Wolf-Yadlin, R. 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. JOUR info:eu-repo/semantics/openAccess http://creativecommons.org/licenses/by/2.5/ar 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 Durán, G. Guajardo, M. Wolf-Yadlin, R. 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.
format	JOUR
author	Durán, G. Guajardo, M. Wolf-Yadlin, R.
author_facet	Durán, G. Guajardo, M. Wolf-Yadlin, R.
author_sort	Durán, G.
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
url	http://hdl.handle.net/20.500.12110/paper_00922102_v42_n3_p273_Duran
work_keys_str_mv	AT durang operationsresearchtechniquesforschedulingchilesseconddivisionsoccerleague AT guajardom operationsresearchtechniquesforschedulingchilesseconddivisionsoccerleague AT wolfyadlinr operationsresearchtechniquesforschedulingchilesseconddivisionsoccerleague
_version_	1807322458387120128

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

Ejemplares similares