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
- Institución
- Consejo Nacional de Investigaciones Científicas y Técnicas
- OAI Identificador
- oai:ri.conicet.gov.ar:11336/60113
Ver los metadatos del registro completo
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 |