Referee assignment in the Chilean football league using integer programming and patterns
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 gi...
Guardado en:
| Autores principales: | , , |
|---|---|
| Formato: | JOUR |
| Materias: | |
| Acceso en línea: | http://hdl.handle.net/20.500.12110/paper_09696016_v21_n3_p415_Alarcon |
| Aporte de: |
| id |
todo:paper_09696016_v21_n3_p415_Alarcon |
|---|---|
| record_format |
dspace |
| spelling |
todo:paper_09696016_v21_n3_p415_Alarcon2023-10-03T15:55:24Z Referee assignment in the Chilean football league using integer programming and patterns Alarcón, F. Durán, G. Guajardo, M. Football Integer linear programming Patterns Referee assignment Sports scheduling Integer programming Scheduling Football Integer Linear Programming Patterns Referee assignment Sports Scheduling SportS 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. © 2013 International Federation of Operational Research Societies Published by John Wiley & Sons Ltd, 9600 Garsington Road, Oxford, OX4 2DQ, UK and 350 Main St, Malden, MA02148, USA. Fil:Durán, G. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina. JOUR info:eu-repo/semantics/openAccess http://creativecommons.org/licenses/by/2.5/ar http://hdl.handle.net/20.500.12110/paper_09696016_v21_n3_p415_Alarcon |
| institution |
Universidad de Buenos Aires |
| institution_str |
I-28 |
| repository_str |
R-134 |
| collection |
Biblioteca Digital - Facultad de Ciencias Exactas y Naturales (UBA) |
| topic |
Football Integer linear programming Patterns Referee assignment Sports scheduling Integer programming Scheduling Football Integer Linear Programming Patterns Referee assignment Sports Scheduling SportS |
| spellingShingle |
Football Integer linear programming Patterns Referee assignment Sports scheduling Integer programming Scheduling Football Integer Linear Programming Patterns Referee assignment Sports Scheduling SportS Alarcón, F. Durán, G. Guajardo, M. Referee assignment in the Chilean football league using integer programming and patterns |
| topic_facet |
Football Integer linear programming Patterns Referee assignment Sports scheduling Integer programming Scheduling Football Integer Linear Programming Patterns Referee assignment Sports Scheduling SportS |
| 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. © 2013 International Federation of Operational Research Societies Published by John Wiley & Sons Ltd, 9600 Garsington Road, Oxford, OX4 2DQ, UK and 350 Main St, Malden, MA02148, USA. |
| format |
JOUR |
| author |
Alarcón, F. Durán, G. Guajardo, M. |
| author_facet |
Alarcón, F. Durán, G. Guajardo, M. |
| author_sort |
Alarcón, F. |
| title |
Referee assignment in the Chilean football league using integer programming and patterns |
| 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 |
| url |
http://hdl.handle.net/20.500.12110/paper_09696016_v21_n3_p415_Alarcon |
| work_keys_str_mv |
AT alarconf refereeassignmentinthechileanfootballleagueusingintegerprogrammingandpatterns AT durang refereeassignmentinthechileanfootballleagueusingintegerprogrammingandpatterns AT guajardom refereeassignmentinthechileanfootballleagueusingintegerprogrammingandpatterns |
| _version_ |
1807321616806313984 |