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

Guardado en:

Detalles Bibliográficos
Autores principales:	Bonomo, F., Cardemil, A., Durán, G., Marenco, J., Sabán, D.
Formato:	JOUR
Materias:	Integer programming Sports scheduling Team couples Traveling tournament problem Volleyball
Acceso en línea:	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	todo:paper_00922102_v42_n3_p245_Bonomo
record_format	dspace
spelling	todo:paper_00922102_v42_n3_p245_Bonomo2023-10-03T14:55:08Z An application of the traveling tournament problem: the argentine volleyball league Bonomo, F. Cardemil, A. Durán, G. Marenco, J. Sabán, D. 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. JOUR info:eu-repo/semantics/openAccess http://creativecommons.org/licenses/by/2.5/ar 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, F. Cardemil, A. Durán, G. Marenco, J. Sabán, D. 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.
format	JOUR
author	Bonomo, F. Cardemil, A. Durán, G. Marenco, J. Sabán, D.
author_facet	Bonomo, F. Cardemil, A. Durán, G. Marenco, J. Sabán, D.
author_sort	Bonomo, F.
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
url	http://hdl.handle.net/20.500.12110/paper_00922102_v42_n3_p245_Bonomo
work_keys_str_mv	AT bonomof anapplicationofthetravelingtournamentproblemtheargentinevolleyballleague AT cardemila anapplicationofthetravelingtournamentproblemtheargentinevolleyballleague AT durang anapplicationofthetravelingtournamentproblemtheargentinevolleyballleague AT marencoj anapplicationofthetravelingtournamentproblemtheargentinevolleyballleague AT saband anapplicationofthetravelingtournamentproblemtheargentinevolleyballleague AT bonomof applicationofthetravelingtournamentproblemtheargentinevolleyballleague AT cardemila applicationofthetravelingtournamentproblemtheargentinevolleyballleague AT durang applicationofthetravelingtournamentproblemtheargentinevolleyballleague AT marencoj applicationofthetravelingtournamentproblemtheargentinevolleyballleague AT saband applicationofthetravelingtournamentproblemtheargentinevolleyballleague
_version_	1782025590110420992

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

Ejemplares similares