Navegar

Colección

Datos Estadísticas

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:

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.

Registro:

Documento: Artículo
Título:Operations research techniques for scheduling chile's second division soccer league
Autor:Durán, G.; Guajardo, M.; Wolf-Yadlin, R.
Filiación:Departamento de Ingeniería Industrial, Facultad de Ciencias Fisicas y Matemáticas, Universidad de Chile, 8370439 Santiago, Chile
Instituto de Cálculo, Departamento de Matemática, Universidad de Buenos Aires, 1428 Buenos Aires, Argentina
Consejo Nacional de Investigaciones Cientificas y Técnicas, 1033 Buenos Aires, Argentina
Department of Finance and Management Science, NHH Norwegian School of Economics, Bergen 5045, Norway
Departamento de Ingeniería Industrial, Universidad de Chile, 8370439 Santiago, Chile
Palabras clave:Home-away patterns; Integer programming; Soccer; Sports scheduling
Año:2012
Volumen:42
Número:3
Página de inicio:273
Página de fin:285
DOI: http://dx.doi.org/10.1287/inte.1110.0608
Título revista:Interfaces
Título revista abreviado:Interfaces
ISSN:00922102
Registro:https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_00922102_v42_n3_p273_Duran

Referencias:

  • Alarcón, F., Durán, G., Guajardo, M., Un modelo de asignación de árbitros para el torneo de fútbol chileno y un enfoque de resolución en base a patrones (in Spanish) (2009) Revista Ingeniería de Sistemas, 23 (1), pp. 125-143
  • Alarcón, F., Durán, G., Guajardo, M., Assigning referees to a Chilean football tournament by integer programming and patterns Proc. 8th Internat. Conf. Practice Theory Automated Timetabling 4PATAT 20105, 2010, pp. 466-467. , B. McCollum, E. Burke, G. White, eds. Queens University, Belfast, Northern Ireland
  • Bartsch, T., Drexl, A., Kroger, S., Scheduling the professional soccer leagues of Austria and Germany (2006) Computers and Operations Research, 33 (7), pp. 1907-1937. , DOI 10.1016/j.cor.2004.09.037, PII S0305054804002606, Operations Research in Sport
  • Bonomo, F., Cardemil, A., Durán, G., Marenco, J., Sabán, D., An application of the traveling tournament problem: The Argentine volleyball league (2012) Interfaces, 42 (3), pp. 245-259
  • 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 (6), pp. 539-552
  • Fiallos, J., Pérez, J., Sabillón, F., Licona, M., Scheduling soccer league of Honduras using integer programming Proc. 2010 Indust. Engrg. Res. Conf., 2010. , A. Johnson, J. Miller, eds, Cancún, Mexico
  • Flatberg, T., Nilssen, J.E., Stølevik, M., Scheduling the topmost football leagues of Norway (2009) Accessed September, 29, p. 2011. , http://folk.uio.no/trulsf/pub/euro2009.pdf
  • Goossens, D., Spieksma, F., Scheduling the Belgian soccer league (2009) Interfaces, 39 (2), pp. 109-118
  • Goossens, D., Beliën, J., Spieksma, F., Comparing league formats with respect to match importance in Belgian football Ann. Oper. Res., 2010, pp. 1-18. , June 15
  • Kendall, G., Scheduling English football fixtures over holiday periods (2008) Journal of the Operational Research Society, 59 (6), pp. 743-755. , DOI 10.1057/palgrave.jors.2602382, PII 2602382
  • Kendall, G., Knust, S., Ribeiro, C.C., Urrutia, S., Scheduling in sports: An annotated bibliography (2009) Comput. Oper. Res., 37 (1), pp. 1-19
  • Kyngäs, J., Nurmi, K., Scheduling the Finnish major ice hockey league (2009) Proc. Computational Intelligence in Scheduling, pp. 84-89. , IEEE Xplore
  • Nemhauser, G.L., Trick, M.A., Scheduling a major college basketball conference (1998) Operations Research, 46 (1), pp. 1-8
  • Noronha, T.F., Ribeiro, C.C., Durán, G., Souyris, S., Weintraub, A., A branch-and-cut algorithm for scheduling the highlyconstrained Chilean soccer tournament (2007) Lecture Notes in Comput. Sci., 3867, pp. 174-186
  • Paenza, A., (2006) Matemática ⋯Estás Ahí?, pp. 194-206. , Episodio 2 (in Spanish). Siglo XXI Buenos Aires
  • Rasmussen, R.V., Scheduling a triple round robin tournament for the best Danish soccer league (2008) European Journal of Operational Research, 185 (2), pp. 795-810. , DOI 10.1016/j.ejor.2006.12.050, PII S0377221707000744
  • Rasmussen, R.V., Trick, M.A., Round robin scheduling-A survey (2008) Eur. J. Oper. Res., 188 (3), pp. 617-636
  • Ribeiro, C.C., Urrutia, S., Scheduling the Brazilian soccer tournament: Solution approach and practice (2012) Interfaces, 42 (3), pp. 260-272
  • Schreuder, J., Combinatorial aspects of construction of competition Dutch professional football leagues (1992) Discrete Appl. Math., 35 (3), pp. 301-312
  • Wright, M., Timetabling county cricket fixtures using a form of tabu search (1994) J. Oper. Res. Soc., 45 (7), pp. 758-770

Citas:

---------- APA ----------
Durán, G., Guajardo, M. & Wolf-Yadlin, R. (2012) . Operations research techniques for scheduling chile's second division soccer league. Interfaces, 42(3), 273-285.
http://dx.doi.org/10.1287/inte.1110.0608
---------- CHICAGO ----------
Durán, G., Guajardo, M., Wolf-Yadlin, R. "Operations research techniques for scheduling chile's second division soccer league" . Interfaces 42, no. 3 (2012) : 273-285.
http://dx.doi.org/10.1287/inte.1110.0608
---------- MLA ----------
Durán, G., Guajardo, M., Wolf-Yadlin, R. "Operations research techniques for scheduling chile's second division soccer league" . Interfaces, vol. 42, no. 3, 2012, pp. 273-285.
http://dx.doi.org/10.1287/inte.1110.0608
---------- VANCOUVER ----------
Durán, G., Guajardo, M., Wolf-Yadlin, R. Operations research techniques for scheduling chile's second division soccer league. Interfaces. 2012;42(3):273-285.
http://dx.doi.org/10.1287/inte.1110.0608