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:

Every four years, the 10 national teams members of the South American Football Confederation (CONMEBOL) compete for one of the South American slots in the final phase of the FIFA World Cup. The qualifying competition consists of a double round robin tournament. The matches are scheduled in 9 closely spaced pairs known as double rounds. Every team plays twice in each double round. The tournament is spread over 2 years, so the double rounds are months apart. After using the same mirrored schedule for about twenty years, and persistent complaints from its members, CONMEBOL decided to change the schedule for the 2018 World Cup. Supported by one of CONMEBOL's members, we used integer programmming to construct schedules that overcome the main drawbacks of the previous approach. After exploring many design criteria, we proposed a candidate schedule based on a French scheme. The main feature of the proposed schedule is that every team plays once at home and once away on each double round, a departure from traditional symmetric (mirrored) schemes. This proposal was unanimously approved by CONMEBOL members and is currently being used in the qualifier tournament for the 2018 FIFA World Cup in Russia. © 2017 Elsevier B.V.

Registro:

Documento: Artículo
Título:Scheduling the South American Qualifiers to the 2018 FIFA World Cup by integer programming
Autor:Durán, G.; Guajardo, M.; Sauré, D.
Filiación:Department of Mathematics and Calculus Institute, FCEN, University of Buenos Aires, Ciudad Universitaria, C1428EGA CABA, Argentina
Department of Business and Management Science, NHH Norwegian School of Economics, Helleveien 30, Bergen, 5045, Norway
Department of Industrial Engineering, FCFM, University of Chile, Beauchef 851, Santiago, Chile
CONICET, Godoy Cruz 2280 C1425FOB, CABA, Argentina
Palabras clave:Football; Integer programming; OR in practice; OR in sports; Sports scheduling; Routers; Scheduling; Sports; American footballs; Design criteria; Football; OR in practice; Or in sports; Round robin tournaments; Sports Scheduling; World cup; Integer programming
Año:2017
Volumen:262
Número:3
Página de inicio:1109
Página de fin:1115
DOI: http://dx.doi.org/10.1016/j.ejor.2017.04.043
Título revista:European Journal of Operational Research
Título revista abreviado:Eur J Oper Res
ISSN:03772217
CODEN:EJORD
Registro:http://digital.bl.fcen.uba.ar/collection/paper/document/paper_03772217_v262_n3_p1109_Duran

Referencias:

  • Alarcón, F., Durán, G., Guajardo, M., Miranda, J., Muñoz, H., Ramírez, L., Operations research transforms the scheduling of Chilean soccer leagues and South American World Cup Qualifiers (2017) Interfaces, 47 (1), pp. 52-69
  • Bartsch, T., Drexl, A., Kröger, S., Scheduling the professional soccer leagues of Austria and Germany (2006) Computers and Operations Research, 33 (7), pp. 1907-1937
  • Durán, G., Guajardo, M., Miranda, J., Sauré, D., Souyris, S., Weintraub, A., Scheduling the Chilean soccer league by integer programming (2007) Interfaces, 37 (6), pp. 539-552
  • Durán, G., Guajardo, M., Wolf-Yadlin, R., Operations research techniques for scheduling Chile's second division soccer league (2012) Interfaces, 42 (3), pp. 273-285
  • 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, , San Carlos, Mexico
  • (2014), https://resources.fifa.com/mm/document/affederation/tv/02/74/55/57/2014fwcbraziltvaudiencereport(draft5)(issuedate14.12.15)_neutral.pdf, 2014 FIFA World Cup Brazil technical report and statistics; (2014), https://resources.fifa.com/mm/document/affederation/tv/02/74/55/57/2014fwcbraziltvaudiencereport(draft5)(issuedate14.12.15)_neutral.pdf, 2014 FIFA World Cup Brazil television audience report; Flatberg, T., Nilssen, E.J., Stølevik, M., Scheduling the topmost football leagues of Norway (2009) EURO XXIII: Book of Abstracts of the 23rd European Conference on Operational Research, p. 240. , Universität Siegen Bonn, Germany
  • Gilardi, J.D., (2013), http://dechalaca.com/informes/opinion/factores-alterados, Factores alterados. Accessed 29 February 2016; Goossens, D., Spieksma, F., Scheduling the Belgian soccer league (2009) Interfaces, 39 (2), pp. 109-118
  • Goossens, D.R., Spieksma, F.C., Breaks, cuts, and patterns (2011) Operations Research Letters, 39 (6), pp. 428-432
  • Goossens, D.R., Spieksma, F.C., Soccer schedules in Europe: An overview (2012) Journal of Scheduling, 15 (5), pp. 641-651
  • Kendall, G., Scheduling English football fixtures over holiday periods (2008) Journal of the Operational Research Society, 59 (6), pp. 743-755
  • Kendall, G., Knust, S., Ribeiro, C.C., Urrutia, S., Scheduling in sports: An annotated bibliography (2010) Computers and Operations Research, 37 (1), pp. 1-19
  • Kendall, G., Lenten, L.J., When sports rules go awry (2017) European Journal of Operational Research, 257 (2), pp. 377-394
  • Kendall, G., Westphal, S., Sports scheduling: Minimizing travel for English football supporters (2013) Automated scheduling and planning, Studies in computational intelligence, 505, pp. 61-90. , A.S. Uyar E. Ozcan N. Urquhart Springer Berlin Heidelberg
  • Pollard, R., Worldwide regional variations in home advantage in association football (2006) Journal of Sports Sciences, 24 (3), pp. 231-240
  • 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
  • Rasmussen, R.V., Trick, M.A., Round robin scheduling – a survey (2008) European Journal of Operational Research, 188 (3), pp. 617-636
  • Recalde, D., Torres, R., Vaca, P., Scheduling the professional Ecuadorian football league by integer programming (2013) Computers and Operations Research, 40 (10), pp. 2478-2484
  • Ribeiro, C.C., Sports scheduling: Problems and applications (2012) International Transactions in Operational Research, 19 (1-2), pp. 201-226
  • Ribeiro, C.C., Urrutia, S., Scheduling the Brazilian soccer tournament: Solution approach and practice (2012) Interfaces, 42 (3), pp. 260-272
  • Schreuder, J.A., Combinatorial aspects of construction of competition Dutch professional football leagues (1992) Discrete Applied Mathematics, 35 (3), pp. 301-312
  • de Werra, D., Some models of graphs for scheduling sports competitions (1988) Discrete Applied Mathematics, 21 (1), pp. 47-65
  • Wright, M., 50 years of OR in sport (2009) Journal of the Operational Research Society, 60, pp. S161-S168
  • Wright, M.B., Scheduling fixtures for basketball New Zealand (2006) Computers and Operations Research, 33 (7), pp. 1875-1893

Citas:

---------- APA ----------
Durán, G., Guajardo, M. & Sauré, D. (2017) . Scheduling the South American Qualifiers to the 2018 FIFA World Cup by integer programming. European Journal of Operational Research, 262(3), 1109-1115.
http://dx.doi.org/10.1016/j.ejor.2017.04.043
---------- CHICAGO ----------
Durán, G., Guajardo, M., Sauré, D. "Scheduling the South American Qualifiers to the 2018 FIFA World Cup by integer programming" . European Journal of Operational Research 262, no. 3 (2017) : 1109-1115.
http://dx.doi.org/10.1016/j.ejor.2017.04.043
---------- MLA ----------
Durán, G., Guajardo, M., Sauré, D. "Scheduling the South American Qualifiers to the 2018 FIFA World Cup by integer programming" . European Journal of Operational Research, vol. 262, no. 3, 2017, pp. 1109-1115.
http://dx.doi.org/10.1016/j.ejor.2017.04.043
---------- VANCOUVER ----------
Durán, G., Guajardo, M., Sauré, D. Scheduling the South American Qualifiers to the 2018 FIFA World Cup by integer programming. Eur J Oper Res. 2017;262(3):1109-1115.
http://dx.doi.org/10.1016/j.ejor.2017.04.043