Referee assignment in the Chilean football league using integer programming and patterns
- Autores
- Alarcón, Fernando; Duran, Guillermo Alfredo; Guajardo, Mario
- Año de publicación
- 2013
- Idioma
- inglés
- Tipo de recurso
- artículo
- Estado
- versión publicada
- Descripción
- This article uses integer linear programming to address the referee assignment problem in the First Division of the Chilean professional football league. The proposed approach considers balance in the number of matches each referee must officiate, the frequency of each referee being assigned to a given team, the distance each referee must travel over the course of a season, and the appropriate pairings of referee experience or skill category with the importance of the matches. Two methodologies are studied, one traditional and the other a pattern-based formulation inspired by the home-away patterns for scheduling season match calendars. Both methodologies are tested in real-world and experimental instances, reporting results that improve significantly on the manual assignments. The pattern-based formulation attains major reductions in execution times, solving real instances to optimality in just a few seconds, while the traditional one takes anywhere from several minutes to more than an hour.
Fil: Alarcón, Fernando. Universidad de Chile; Chile
Fil: Duran, Guillermo Alfredo. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Cálculo; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina
Fil: Guajardo, Mario. Norwegian School of Economics; Noruega - Materia
-
Referee assignment
Integer programming
Sports scheduling - Nivel de accesibilidad
- acceso abierto
- Condiciones de uso
- https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
- Repositorio
- Institución
- Consejo Nacional de Investigaciones Científicas y Técnicas
- OAI Identificador
- oai:ri.conicet.gov.ar:11336/32181
Ver los metadatos del registro completo
id |
CONICETDig_bc9496425149abb19194b8782a8d6aed |
---|---|
oai_identifier_str |
oai:ri.conicet.gov.ar:11336/32181 |
network_acronym_str |
CONICETDig |
repository_id_str |
3498 |
network_name_str |
CONICET Digital (CONICET) |
spelling |
Referee assignment in the Chilean football league using integer programming and patternsAlarcón, FernandoDuran, Guillermo AlfredoGuajardo, MarioReferee assignmentInteger programmingSports schedulinghttps://purl.org/becyt/ford/1.1https://purl.org/becyt/ford/1This article uses integer linear programming to address the referee assignment problem in the First Division of the Chilean professional football league. The proposed approach considers balance in the number of matches each referee must officiate, the frequency of each referee being assigned to a given team, the distance each referee must travel over the course of a season, and the appropriate pairings of referee experience or skill category with the importance of the matches. Two methodologies are studied, one traditional and the other a pattern-based formulation inspired by the home-away patterns for scheduling season match calendars. Both methodologies are tested in real-world and experimental instances, reporting results that improve significantly on the manual assignments. The pattern-based formulation attains major reductions in execution times, solving real instances to optimality in just a few seconds, while the traditional one takes anywhere from several minutes to more than an hour.Fil: Alarcón, Fernando. Universidad de Chile; ChileFil: Duran, Guillermo Alfredo. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Cálculo; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; ArgentinaFil: Guajardo, Mario. Norwegian School of Economics; NoruegaWiley2013-10info: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/32181Alarcón, Fernando; Guajardo, Mario; Duran, Guillermo Alfredo; Referee assignment in the Chilean football league using integer programming and patterns; Wiley; International Transactions In Operational Research; 21; 3; 10-2013; 415-4380969-6016CONICET DigitalCONICETenginfo:eu-repo/semantics/altIdentifier/doi/10.1111/itor.12049info:eu-repo/semantics/altIdentifier/url/http://onlinelibrary.wiley.com/doi/10.1111/itor.12049/abstractinfo: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:51:47Zoai:ri.conicet.gov.ar:11336/32181instacron: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:51:47.948CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicasfalse |
dc.title.none.fl_str_mv |
Referee assignment in the Chilean football league using integer programming and patterns |
title |
Referee assignment in the Chilean football league using integer programming and patterns |
spellingShingle |
Referee assignment in the Chilean football league using integer programming and patterns Alarcón, Fernando Referee assignment Integer programming Sports scheduling |
title_short |
Referee assignment in the Chilean football league using integer programming and patterns |
title_full |
Referee assignment in the Chilean football league using integer programming and patterns |
title_fullStr |
Referee assignment in the Chilean football league using integer programming and patterns |
title_full_unstemmed |
Referee assignment in the Chilean football league using integer programming and patterns |
title_sort |
Referee assignment in the Chilean football league using integer programming and patterns |
dc.creator.none.fl_str_mv |
Alarcón, Fernando Duran, Guillermo Alfredo Guajardo, Mario |
author |
Alarcón, Fernando |
author_facet |
Alarcón, Fernando Duran, Guillermo Alfredo Guajardo, Mario |
author_role |
author |
author2 |
Duran, Guillermo Alfredo Guajardo, Mario |
author2_role |
author author |
dc.subject.none.fl_str_mv |
Referee assignment Integer programming Sports scheduling |
topic |
Referee assignment Integer programming 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 |
This article uses integer linear programming to address the referee assignment problem in the First Division of the Chilean professional football league. The proposed approach considers balance in the number of matches each referee must officiate, the frequency of each referee being assigned to a given team, the distance each referee must travel over the course of a season, and the appropriate pairings of referee experience or skill category with the importance of the matches. Two methodologies are studied, one traditional and the other a pattern-based formulation inspired by the home-away patterns for scheduling season match calendars. Both methodologies are tested in real-world and experimental instances, reporting results that improve significantly on the manual assignments. The pattern-based formulation attains major reductions in execution times, solving real instances to optimality in just a few seconds, while the traditional one takes anywhere from several minutes to more than an hour. Fil: Alarcón, Fernando. Universidad de Chile; Chile Fil: Duran, Guillermo Alfredo. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Cálculo; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina Fil: Guajardo, Mario. Norwegian School of Economics; Noruega |
description |
This article uses integer linear programming to address the referee assignment problem in the First Division of the Chilean professional football league. The proposed approach considers balance in the number of matches each referee must officiate, the frequency of each referee being assigned to a given team, the distance each referee must travel over the course of a season, and the appropriate pairings of referee experience or skill category with the importance of the matches. Two methodologies are studied, one traditional and the other a pattern-based formulation inspired by the home-away patterns for scheduling season match calendars. Both methodologies are tested in real-world and experimental instances, reporting results that improve significantly on the manual assignments. The pattern-based formulation attains major reductions in execution times, solving real instances to optimality in just a few seconds, while the traditional one takes anywhere from several minutes to more than an hour. |
publishDate |
2013 |
dc.date.none.fl_str_mv |
2013-10 |
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/32181 Alarcón, Fernando; Guajardo, Mario; Duran, Guillermo Alfredo; Referee assignment in the Chilean football league using integer programming and patterns; Wiley; International Transactions In Operational Research; 21; 3; 10-2013; 415-438 0969-6016 CONICET Digital CONICET |
url |
http://hdl.handle.net/11336/32181 |
identifier_str_mv |
Alarcón, Fernando; Guajardo, Mario; Duran, Guillermo Alfredo; Referee assignment in the Chilean football league using integer programming and patterns; Wiley; International Transactions In Operational Research; 21; 3; 10-2013; 415-438 0969-6016 CONICET Digital CONICET |
dc.language.none.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
info:eu-repo/semantics/altIdentifier/doi/10.1111/itor.12049 info:eu-repo/semantics/altIdentifier/url/http://onlinelibrary.wiley.com/doi/10.1111/itor.12049/abstract |
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 |
Wiley |
publisher.none.fl_str_mv |
Wiley |
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_ |
1842269117239787520 |
score |
13.13397 |