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

Autores
Duran, Guillermo Alfredo; Guajardo, Mario; Sauré, Denis
Año de publicación
2017
Idioma
inglés
Tipo de recurso
artículo
Estado
versión publicada
Descripción
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.
Fil: Duran, Guillermo Alfredo. Universidad de Chile; Chile. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Cálculo; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina
Fil: Guajardo, Mario. NHH Norwegian School of Economics; Noruega
Fil: Sauré, Denis. Universidad de Chile; Chile
Materia
Football
Integer Programming
Or in Practice
Or in Sports
Sports Scheduling
Nivel de accesibilidad
acceso abierto
Condiciones de uso
https://creativecommons.org/licenses/by-nc-nd/2.5/ar/
Repositorio
CONICET Digital (CONICET)
Institución
Consejo Nacional de Investigaciones Científicas y Técnicas
OAI Identificador
oai:ri.conicet.gov.ar:11336/60113

id CONICETDig_b97dcbf8b5947b95aba7284789794edd
oai_identifier_str oai:ri.conicet.gov.ar:11336/60113
network_acronym_str CONICETDig
repository_id_str 3498
network_name_str CONICET Digital (CONICET)
spelling Scheduling the South American Qualifiers to the 2018 FIFA World Cup by integer programmingDuran, Guillermo AlfredoGuajardo, MarioSauré, DenisFootballInteger ProgrammingOr in PracticeOr in SportsSports Schedulinghttps://purl.org/becyt/ford/1.1https://purl.org/becyt/ford/1Every 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.Fil: Duran, Guillermo Alfredo. Universidad de Chile; Chile. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Cálculo; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; ArgentinaFil: Guajardo, Mario. NHH Norwegian School of Economics; NoruegaFil: Sauré, Denis. Universidad de Chile; ChileElsevier Science2017-11info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articuloapplication/pdfapplication/pdfhttp://hdl.handle.net/11336/60113Duran, Guillermo Alfredo; Guajardo, Mario; Sauré, Denis; Scheduling the South American Qualifiers to the 2018 FIFA World Cup by integer programming; Elsevier Science; European Journal of Operational Research; 262; 3; 11-2017; 1109-11150377-2217CONICET DigitalCONICETenginfo:eu-repo/semantics/altIdentifier/doi/10.1016/j.ejor.2017.04.043info:eu-repo/semantics/altIdentifier/url/https://www.sciencedirect.com/science/article/pii/S0377221717303909info:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-nd/2.5/ar/reponame:CONICET Digital (CONICET)instname:Consejo Nacional de Investigaciones Científicas y Técnicas2025-09-03T10:08:23Zoai:ri.conicet.gov.ar:11336/60113instacron:CONICETInstitucionalhttp://ri.conicet.gov.ar/Organismo científico-tecnológicoNo correspondehttp://ri.conicet.gov.ar/oai/requestdasensio@conicet.gov.ar; lcarlino@conicet.gov.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:34982025-09-03 10:08:24.148CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicasfalse
dc.title.none.fl_str_mv Scheduling the South American Qualifiers to the 2018 FIFA World Cup by integer programming
title Scheduling the South American Qualifiers to the 2018 FIFA World Cup by integer programming
spellingShingle Scheduling the South American Qualifiers to the 2018 FIFA World Cup by integer programming
Duran, Guillermo Alfredo
Football
Integer Programming
Or in Practice
Or in Sports
Sports Scheduling
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
dc.creator.none.fl_str_mv Duran, Guillermo Alfredo
Guajardo, Mario
Sauré, Denis
author Duran, Guillermo Alfredo
author_facet Duran, Guillermo Alfredo
Guajardo, Mario
Sauré, Denis
author_role author
author2 Guajardo, Mario
Sauré, Denis
author2_role author
author
dc.subject.none.fl_str_mv Football
Integer Programming
Or in Practice
Or in Sports
Sports Scheduling
topic Football
Integer Programming
Or in Practice
Or in Sports
Sports Scheduling
purl_subject.fl_str_mv https://purl.org/becyt/ford/1.1
https://purl.org/becyt/ford/1
dc.description.none.fl_txt_mv 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.
Fil: Duran, Guillermo Alfredo. Universidad de Chile; Chile. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Cálculo; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina
Fil: Guajardo, Mario. NHH Norwegian School of Economics; Noruega
Fil: Sauré, Denis. Universidad de Chile; Chile
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.
publishDate 2017
dc.date.none.fl_str_mv 2017-11
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
http://purl.org/coar/resource_type/c_6501
info:ar-repo/semantics/articulo
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv http://hdl.handle.net/11336/60113
Duran, Guillermo Alfredo; Guajardo, Mario; Sauré, Denis; Scheduling the South American Qualifiers to the 2018 FIFA World Cup by integer programming; Elsevier Science; European Journal of Operational Research; 262; 3; 11-2017; 1109-1115
0377-2217
CONICET Digital
CONICET
url http://hdl.handle.net/11336/60113
identifier_str_mv Duran, Guillermo Alfredo; Guajardo, Mario; Sauré, Denis; Scheduling the South American Qualifiers to the 2018 FIFA World Cup by integer programming; Elsevier Science; European Journal of Operational Research; 262; 3; 11-2017; 1109-1115
0377-2217
CONICET Digital
CONICET
dc.language.none.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/doi/10.1016/j.ejor.2017.04.043
info:eu-repo/semantics/altIdentifier/url/https://www.sciencedirect.com/science/article/pii/S0377221717303909
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
https://creativecommons.org/licenses/by-nc-nd/2.5/ar/
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-nd/2.5/ar/
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.publisher.none.fl_str_mv Elsevier Science
publisher.none.fl_str_mv Elsevier Science
dc.source.none.fl_str_mv reponame:CONICET Digital (CONICET)
instname:Consejo Nacional de Investigaciones Científicas y Técnicas
reponame_str CONICET Digital (CONICET)
collection CONICET Digital (CONICET)
instname_str Consejo Nacional de Investigaciones Científicas y Técnicas
repository.name.fl_str_mv CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicas
repository.mail.fl_str_mv dasensio@conicet.gov.ar; lcarlino@conicet.gov.ar
_version_ 1842270043094646784
score 13.13397