Artículo

Estamos trabajando para incorporar este artículo al repositorio
Consulte el artículo en la página del editor
Consulte la política de Acceso Abierto del editor

Abstract:

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.

Registro:

Documento: Artículo
Título:Referee assignment in the Chilean football league using integer programming and patterns
Autor:Alarcón, F.; Durán, G.; Guajardo, M.
Filiación:Departamento de Ingeniería Industrial, Universidad de Chile, Santiago, 8370439, Chile
Departamento de Matemática e Instituto de Cálculo, FCEyN, Universidad de Buenos Aires, Argentina
CONICET, Aires, Buenos, C1428EGA, Argentina
Department of Business and Management Science, NHH Norwegian School of Economics, Bergen, N-5045, Norway
Palabras clave:Football; Integer linear programming; Patterns; Referee assignment; Sports scheduling; Integer programming; Scheduling; Football; Integer Linear Programming; Patterns; Referee assignment; Sports Scheduling; SportS
Año:2014
Volumen:21
Número:3
Página de inicio:415
Página de fin:438
DOI: http://dx.doi.org/10.1111/itor.12049
Título revista:International Transactions in Operational Research
Título revista abreviado:Int. Trans. Oper. Res.
ISSN:09696016
Registro:https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_09696016_v21_n3_p415_Alarcon

Referencias:

  • Bartsch, T., Drexl, A., Kröger, S., Scheduling the professional soccer leagues of Austria and Germany (2006) Computers & Operations Research, 33, pp. 1907-1937
  • Cain Jr., W.O., The computer-assisted heuristic approach used to schedule the major league baseball clubs (1977) Optimal Strategies in Sports, pp. 33-41. , Ladany, S.P., Machol, R.E. (eds) . Amsterdam, North-Holland
  • de Werra, D., Some models of graphs for scheduling sports competitions (1988) Discrete Applied Mathematics, 21, pp. 47-65
  • Dinitz, J.H., Stinson, D.R., On assigning referees to tournament schedules (2005) Bulletin of the Institute of Combinatorics and its Applications, 44, pp. 22-28
  • Distaso, W., Leonida, L., Patti, D.M.A., Navarra, P., (2012) Corruption and referee bias in football: the case of Calciopoli, , Università Pavia Working Paper
  • Duarte, A., Ribeiro, C.C., Urrutia, S., Referee assignment in sports tournaments (2007) Lecture Notes in Computer Science, 3867, pp. 158-173
  • Durán, G., Guajardo, M., Miranda, J., Sauré, D., Souyris, S., Weintraub, A., Wolf, R., Scheduling the Chilean soccer league by integer programming (2007) Interfaces, 37, pp. 539-552
  • Durán, G., Guajardo, M., Wolf, R., Operations research techniques for scheduling Chile's second division soccer league (2012) Interfaces, 42, pp. 273-285
  • Easton, K., Nemhauser, G., Trick, M., The traveling tournament problem: description and benchmarks (2001) Proceedings of the 7th International Conference on Principles and Practice of Constraint Programming, pp. 580-584. , Paphos, Cyprus
  • (2012) Sigue escándalo de arbitrajes: Acusan a profesor de árbitros, , http://www.emol.com/noticias/deportes/2012/11/06/568120/sigue-el-escandalo-en-el-arbitraje-acusan-a-mario-sanchez-de-designar-jueces-estando-ebrio.html, Emol, in Spanish). Available at (accessed 6 March 2013)
  • Evans, J.R., A microcomputer-based decision support system for scheduling umpires in the American baseball league (1988) Interfaces, 18, pp. 42-51
  • Farmer, A., Smith, J.S., Miller, L.T., Scheduling umpire crews for professional tennis tournaments (2007) Interfaces, 37, pp. 187-196
  • Fiallos, J., Pérez, J., Sabillón, F., Licona, M., Scheduling soccer league of Honduras using integer programming (2010) Proceedings of the 2010 Industrial Engineering Research Conference, , Johnson, A., Miller, J. (eds), Cancún, Mexico
  • Flatberg, T., Nilssen, E.J., Stølevik, M., Scheduling the topmost football leagues of Norway (2009) 23rd European Conference on Operational Research Book of Abstracts, p. 240. , Bonn, Germany, p
  • Forrest, B., All the world is staged (2012) ESPN The Magazine, May 28, World Football Issue, , http://espn.go.com/sports/soccer/story/_/id/7927946/soccer-wilson-raj-perumal-world-most-prolific-criminal-match-fixer-espn-magazine, Available at (accessed 6 March 2013)
  • Gil Lafuente, J., Rojas Mora, J.C., La idónea asignación arbitral con altos niveles de incertidumbre (in Spanish) (2007) Empresa global y mercados locales: XXI Congreso Anual AEDEM, 1, pp. 69-80
  • Goossens, D., Spieksma, F., Scheduling the Belgian Soccer League (2009) Interfaces, 39, pp. 109-118
  • Kendall, G., Knust, S., Ribeiro, C.C., Urrutia, S., Scheduling in sports: an annotated bibliography (2010) Computers & Operations Research, 37, pp. 1-19
  • Landa, P., Consequences of corruption scandal on stakeholders-case of Czech football (2006) Proceedings of the 14th International Seminar on Olympic Studies for Postgraduate Students, pp. 296-312. , Athens, Greece
  • Nemhauser, G.L., Trick, M.A., Scheduling a major college basketball conference (1998) Operations Research, 46, pp. 1-8
  • Page, L., Page, K., (2010) Evidence of referees' national favouritism in rugby, , NCER Working Paper Series, No. 62
  • Price, J., Wolfers, J., Racial discrimination among NBA referees (2010) The Quarterly Journal of Economics, 125, pp. 1859-1887
  • Rasmussen, R.V., Scheduling a triple round robin tournament for the best Danish soccer league (2008) European Journal of Operational Research, 185, pp. 795-810
  • Rasmussen, R.V., Trick, M.A., Round robin scheduling-a survey (2008) European Journal of Operational Research, 188, pp. 617-636
  • Recalde, D., Torres, R., Vaca, P., Scheduling the professional Ecuadorian football league by integer programming (2013) Computers & Operations Research, 40, pp. 2478-2484
  • Ribeiro, C.C., Sports scheduling: problems and applications (2012) International Transactions in Operational Research, 19, pp. 201-226
  • Ribeiro, C.C., Urrutia, S., Scheduling the Brazilian soccer tournament: solution approach and practice (2012) Interfaces, 42, pp. 260-272
  • Rodenberg, R., Perception ≠ reality: analyzing specific allegations of NBA referee bias (2011) Journal of Quantitative Analysis in Sports, 7. , Article 8
  • Schreuder, J., Combinatorial aspects of construction of competition Dutch professional football leagues (1992) Discrete Applied Mathematics, 35, pp. 301-312
  • Trick, M.A., Yildiz, H., Benders' cuts guided large neighborhood search for the traveling umpire problem (2007) Lecture Notes in Computer Science, 4510, pp. 332-345
  • Trick, M.A., Yildiz, H., Benders' cuts guided large neighborhood search for the traveling umpire problem (2011) Naval Research Logistics, 58, pp. 771-781
  • Trick, M.A., Yildiz, H., Locally optimized crossover for the traveling umpire problem (2012) European Journal of Operational Research, 216, pp. 286-292
  • Trick, M.A., Yildiz, H., Yunes, T., Scheduling major league baseball umpires and the traveling umpire problem (2012) Interfaces, 42, pp. 232-244
  • Wright, M.B., Scheduling English cricket umpires (1991) Journal of the Operational Research Society, 42, pp. 447-452
  • Yavuz, M., Inan, U.H., Figlali, A., Fair referee assignments for professional football leagues (2008) Computers & Operations Research, 35, pp. 2937-2951
  • Zakarya, Z., Hertz, A., de Werra, D., Calendriers d'arbitrages: un système informatique pour des associations sportives (1989) OUTPUT, 8, pp. 57-58

Citas:

---------- APA ----------
Alarcón, F., Durán, G. & Guajardo, M. (2014) . Referee assignment in the Chilean football league using integer programming and patterns. International Transactions in Operational Research, 21(3), 415-438.
http://dx.doi.org/10.1111/itor.12049
---------- CHICAGO ----------
Alarcón, F., Durán, G., Guajardo, M. "Referee assignment in the Chilean football league using integer programming and patterns" . International Transactions in Operational Research 21, no. 3 (2014) : 415-438.
http://dx.doi.org/10.1111/itor.12049
---------- MLA ----------
Alarcón, F., Durán, G., Guajardo, M. "Referee assignment in the Chilean football league using integer programming and patterns" . International Transactions in Operational Research, vol. 21, no. 3, 2014, pp. 415-438.
http://dx.doi.org/10.1111/itor.12049
---------- VANCOUVER ----------
Alarcón, F., Durán, G., Guajardo, M. Referee assignment in the Chilean football league using integer programming and patterns. Int. Trans. Oper. Res. 2014;21(3):415-438.
http://dx.doi.org/10.1111/itor.12049