Scheduling the South American Qualifiers to the 2018 FIFA World Cup by integer programming

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...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autor principal: Durán, Guillermo A.
Publicado: 2017
Materias:
Football
Integer programming
OR in practice
OR in sports
Sports scheduling
Routers
Scheduling
Sports
American footballs
Design criteria
Or in sports
Round robin tournaments
Sports Scheduling
World cup
Acceso en línea:https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_03772217_v262_n3_p1109_Duran
http://hdl.handle.net/20.500.12110/paper_03772217_v262_n3_p1109_Duran
Aporte de:
Biblioteca Digital - Facultad de Ciencias Exactas y Naturales (UBA) de Universidad de Buenos Aires
id paper:paper_03772217_v262_n3_p1109_Duran
record_format dspace
spelling paper:paper_03772217_v262_n3_p1109_Duran2023-06-08T15:39:00Z Scheduling the South American Qualifiers to the 2018 FIFA World Cup by integer programming Durán, Guillermo A. 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 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. Fil:Durán, G. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina. 2017 https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_03772217_v262_n3_p1109_Duran http://hdl.handle.net/20.500.12110/paper_03772217_v262_n3_p1109_Duran
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 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
spellingShingle 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
Durán, Guillermo A.
Scheduling the South American Qualifiers to the 2018 FIFA World Cup by integer programming
topic_facet 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
description 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.
author Durán, Guillermo A.
author_facet Durán, Guillermo A.
author_sort Durán, Guillermo A.
title Scheduling the South American Qualifiers to the 2018 FIFA World Cup by integer programming
title_short Scheduling the South American Qualifiers to the 2018 FIFA World Cup by integer programming
title_full Scheduling the South American Qualifiers to the 2018 FIFA World Cup by integer programming
title_fullStr Scheduling the South American Qualifiers to the 2018 FIFA World Cup by integer programming
title_full_unstemmed Scheduling the South American Qualifiers to the 2018 FIFA World Cup by integer programming
title_sort scheduling the south american qualifiers to the 2018 fifa world cup by integer programming
publishDate 2017
url https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_03772217_v262_n3_p1109_Duran
http://hdl.handle.net/20.500.12110/paper_03772217_v262_n3_p1109_Duran
work_keys_str_mv AT duranguillermoa schedulingthesouthamericanqualifierstothe2018fifaworldcupbyintegerprogramming
_version_ 1768544915524943872

Ejemplares similares