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

Autores
Duran, Guillermo Alfredo; Guajardo, Mario; Wolf Yadlin, Rodrigo
Año de publicación
2012
Idioma
inglés
Tipo de recurso
artículo
Estado
versión publicada
Descripción
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.
Fil: Duran, Guillermo Alfredo. Universidad de Chile; Chile. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria. Instituto de Investigaciones Matemáticas "Luis A. Santaló". Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Investigaciones Matemáticas "Luis A. Santaló"; Argentina
Fil: Guajardo, Mario. NHH Norwegian School of Economics; Noruega
Fil: Wolf Yadlin, Rodrigo. Universidad de Chile; Chile
Materia
HOME-AWAY PATTERNS
INTEGER PROGRAMMING
SOCCER
SPORTS SCHEDULING
Nivel de accesibilidad
acceso abierto
Condiciones de uso
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Repositorio
CONICET Digital (CONICET)
Institución
Consejo Nacional de Investigaciones Científicas y Técnicas
OAI Identificador
oai:ri.conicet.gov.ar:11336/216235
Acceder
id CONICETDig_23c08cb53602409bb3b201c48f564045
oai_identifier_str oai:ri.conicet.gov.ar:11336/216235
network_acronym_str CONICETDig
repository_id_str 3498
network_name_str CONICET Digital (CONICET)
spelling Operations research techniques for scheduling chile's second division soccer leagueDuran, Guillermo AlfredoGuajardo, MarioWolf Yadlin, RodrigoHOME-AWAY PATTERNSINTEGER PROGRAMMINGSOCCERSPORTS SCHEDULINGhttps://purl.org/becyt/ford/1.1https://purl.org/becyt/ford/1In 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.Fil: Duran, Guillermo Alfredo. Universidad de Chile; Chile. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria. Instituto de Investigaciones Matemáticas "Luis A. Santaló". Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Investigaciones Matemáticas "Luis A. Santaló"; ArgentinaFil: Guajardo, Mario. NHH Norwegian School of Economics; NoruegaFil: Wolf Yadlin, Rodrigo. Universidad de Chile; ChileInforms2012-03info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articuloapplication/pdfapplication/pdfhttp://hdl.handle.net/11336/216235Duran, Guillermo Alfredo; Guajardo, Mario; Wolf Yadlin, Rodrigo; Operations research techniques for scheduling chile's second division soccer league; Informs; Interfaces; 42; 3; 3-2012; 273-2850092-2102CONICET DigitalCONICETenginfo:eu-repo/semantics/altIdentifier/url/https://pubsonline.informs.org/doi/pdf/10.1287/inte.1110.0608info:eu-repo/semantics/altIdentifier/doi/10.1287/inte.1110.0608info:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-sa/2.5/ar/reponame:CONICET Digital (CONICET)instname:Consejo Nacional de Investigaciones Científicas y Técnicas2025-09-03T09:48:00Zoai:ri.conicet.gov.ar:11336/216235instacron:CONICETInstitucionalhttp://ri.conicet.gov.ar/Organismo científico-tecnológicoNo correspondehttp://ri.conicet.gov.ar/oai/requestdasensio@conicet.gov.ar; lcarlino@conicet.gov.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:34982025-09-03 09:48:00.42CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicasfalse
dc.title.none.fl_str_mv Operations research techniques for scheduling chile's second division soccer league
title Operations research techniques for scheduling chile's second division soccer league
spellingShingle Operations research techniques for scheduling chile's second division soccer league
Duran, Guillermo Alfredo
HOME-AWAY PATTERNS
INTEGER PROGRAMMING
SOCCER
SPORTS SCHEDULING
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
dc.creator.none.fl_str_mv Duran, Guillermo Alfredo
Guajardo, Mario
Wolf Yadlin, Rodrigo
author Duran, Guillermo Alfredo
author_facet Duran, Guillermo Alfredo
Guajardo, Mario
Wolf Yadlin, Rodrigo
author_role author
author2 Guajardo, Mario
Wolf Yadlin, Rodrigo
author2_role author
author
dc.subject.none.fl_str_mv HOME-AWAY PATTERNS
INTEGER PROGRAMMING
SOCCER
SPORTS SCHEDULING
topic HOME-AWAY PATTERNS
INTEGER PROGRAMMING
SOCCER
SPORTS SCHEDULING
purl_subject.fl_str_mv https://purl.org/becyt/ford/1.1
https://purl.org/becyt/ford/1
dc.description.none.fl_txt_mv 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.
Fil: Duran, Guillermo Alfredo. Universidad de Chile; Chile. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria. Instituto de Investigaciones Matemáticas "Luis A. Santaló". Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Investigaciones Matemáticas "Luis A. Santaló"; Argentina
Fil: Guajardo, Mario. NHH Norwegian School of Economics; Noruega
Fil: Wolf Yadlin, Rodrigo. Universidad de Chile; Chile
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.
publishDate 2012
dc.date.none.fl_str_mv 2012-03
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
http://purl.org/coar/resource_type/c_6501
info:ar-repo/semantics/articulo
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv http://hdl.handle.net/11336/216235
Duran, Guillermo Alfredo; Guajardo, Mario; Wolf Yadlin, Rodrigo; Operations research techniques for scheduling chile's second division soccer league; Informs; Interfaces; 42; 3; 3-2012; 273-285
0092-2102
CONICET Digital
CONICET
url http://hdl.handle.net/11336/216235
identifier_str_mv Duran, Guillermo Alfredo; Guajardo, Mario; Wolf Yadlin, Rodrigo; Operations research techniques for scheduling chile's second division soccer league; Informs; Interfaces; 42; 3; 3-2012; 273-285
0092-2102
CONICET Digital
CONICET
dc.language.none.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/url/https://pubsonline.informs.org/doi/pdf/10.1287/inte.1110.0608
info:eu-repo/semantics/altIdentifier/doi/10.1287/inte.1110.0608
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.publisher.none.fl_str_mv Informs
publisher.none.fl_str_mv Informs
dc.source.none.fl_str_mv reponame:CONICET Digital (CONICET)
instname:Consejo Nacional de Investigaciones Científicas y Técnicas
reponame_str CONICET Digital (CONICET)
collection CONICET Digital (CONICET)
instname_str Consejo Nacional de Investigaciones Científicas y Técnicas
repository.name.fl_str_mv CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicas
repository.mail.fl_str_mv dasensio@conicet.gov.ar; lcarlino@conicet.gov.ar
_version_ 1842268896507199488
score 13.13397

Publicaciones similares