An application of the traveling tournament problem: the argentine volleyball league

This article describes an optimization process used to schedule the First Division of Argentina's professional volleyball league. The teams in the league are grouped into couples, and matches are held on Thursdays and Saturdays. In each pair of consecutive Thursday-Saturday matches, the two tea...

Descripción completa

Detalles Bibliográficos
Autores principales: Bonomo, Flavia, Cardemil, Andrés, Durán, Guillermo A., Marenco, Javier Leonardo, Sabán, Daniela
Publicado: 2012
Materias:
Integer programming
Sports scheduling
Team couples
Traveling tournament problem
Volleyball
Acceso en línea:https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_00922102_v42_n3_p245_Bonomo
http://hdl.handle.net/20.500.12110/paper_00922102_v42_n3_p245_Bonomo
Aporte de:
Biblioteca Digital - Facultad de Ciencias Exactas y Naturales (UBA) de Universidad de Buenos Aires
id paper:paper_00922102_v42_n3_p245_Bonomo
record_format dspace
spelling paper:paper_00922102_v42_n3_p245_Bonomo2023-06-08T15:08:13Z An application of the traveling tournament problem: the argentine volleyball league Bonomo, Flavia Cardemil, Andrés Durán, Guillermo A. Marenco, Javier Leonardo Sabán, Daniela Integer programming Sports scheduling Team couples Traveling tournament problem Volleyball This article describes an optimization process used to schedule the First Division of Argentina's professional volleyball league. The teams in the league are grouped into couples, and matches are held on Thursdays and Saturdays. In each pair of consecutive Thursday-Saturday matches, the two teams in each couple play against two teams from another couple. Minimization of travel distances is critical because the teams' home locations are scattered throughout the country and teams do not return to their home sites between consecutive away matches, making this problem a variation of the well-known traveling tournament problem. The coupled format gives rise to two key decisions: (1) how to couple the teams, and (2) how to schedule the matches. We apply integer programming techniques and a tabu search heuristic to solve these questions. The league successfully used the resulting schedules in its 2007-2008, 2008-2009, 2009-2010, and 2010-2011 seasons, reducing the total travel distance while meeting all of the teams' requirements. This is the first application of the traveling tournament problem to a real-world sports league reported in the optimization literature. © 2012 INFORMS. Fil:Bonomo, F. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina. Fil:Cardemil, A. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina. Fil:Durán, G. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina. Fil:Marenco, J. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina. Fil:Sabán, D. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina. 2012 https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_00922102_v42_n3_p245_Bonomo http://hdl.handle.net/20.500.12110/paper_00922102_v42_n3_p245_Bonomo
institution Universidad de Buenos Aires
institution_str I-28
repository_str R-134
collection Biblioteca Digital - Facultad de Ciencias Exactas y Naturales (UBA)
topic Integer programming
Sports scheduling
Team couples
Traveling tournament problem
Volleyball
spellingShingle Integer programming
Sports scheduling
Team couples
Traveling tournament problem
Volleyball
Bonomo, Flavia
Cardemil, Andrés
Durán, Guillermo A.
Marenco, Javier Leonardo
Sabán, Daniela
An application of the traveling tournament problem: the argentine volleyball league
topic_facet Integer programming
Sports scheduling
Team couples
Traveling tournament problem
Volleyball
description This article describes an optimization process used to schedule the First Division of Argentina's professional volleyball league. The teams in the league are grouped into couples, and matches are held on Thursdays and Saturdays. In each pair of consecutive Thursday-Saturday matches, the two teams in each couple play against two teams from another couple. Minimization of travel distances is critical because the teams' home locations are scattered throughout the country and teams do not return to their home sites between consecutive away matches, making this problem a variation of the well-known traveling tournament problem. The coupled format gives rise to two key decisions: (1) how to couple the teams, and (2) how to schedule the matches. We apply integer programming techniques and a tabu search heuristic to solve these questions. The league successfully used the resulting schedules in its 2007-2008, 2008-2009, 2009-2010, and 2010-2011 seasons, reducing the total travel distance while meeting all of the teams' requirements. This is the first application of the traveling tournament problem to a real-world sports league reported in the optimization literature. © 2012 INFORMS.
author Bonomo, Flavia
Cardemil, Andrés
Durán, Guillermo A.
Marenco, Javier Leonardo
Sabán, Daniela
author_facet Bonomo, Flavia
Cardemil, Andrés
Durán, Guillermo A.
Marenco, Javier Leonardo
Sabán, Daniela
author_sort Bonomo, Flavia
title An application of the traveling tournament problem: the argentine volleyball league
title_short An application of the traveling tournament problem: the argentine volleyball league
title_full An application of the traveling tournament problem: the argentine volleyball league
title_fullStr An application of the traveling tournament problem: the argentine volleyball league
title_full_unstemmed An application of the traveling tournament problem: the argentine volleyball league
title_sort application of the traveling tournament problem: the argentine volleyball league
publishDate 2012
url https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_00922102_v42_n3_p245_Bonomo
http://hdl.handle.net/20.500.12110/paper_00922102_v42_n3_p245_Bonomo
work_keys_str_mv AT bonomoflavia anapplicationofthetravelingtournamentproblemtheargentinevolleyballleague
AT cardemilandres anapplicationofthetravelingtournamentproblemtheargentinevolleyballleague
AT duranguillermoa anapplicationofthetravelingtournamentproblemtheargentinevolleyballleague
AT marencojavierleonardo anapplicationofthetravelingtournamentproblemtheargentinevolleyballleague
AT sabandaniela anapplicationofthetravelingtournamentproblemtheargentinevolleyballleague
AT bonomoflavia applicationofthetravelingtournamentproblemtheargentinevolleyballleague
AT cardemilandres applicationofthetravelingtournamentproblemtheargentinevolleyballleague
AT duranguillermoa applicationofthetravelingtournamentproblemtheargentinevolleyballleague
AT marencojavierleonardo applicationofthetravelingtournamentproblemtheargentinevolleyballleague
AT sabandaniela applicationofthetravelingtournamentproblemtheargentinevolleyballleague
_version_ 1768543889274175488

Ejemplares similares