Scheduling Argentina's professional basketball leagues: A variation on the Travelling Tournament Problem
Operations research methods are applied to design the season schedules of Argentina's professional basketball leagues using a format adopted in 2014 by the top two divisions. Following the setup used by the National Basketball Association (NBA) in North America, games are played any day of the...
Autores principales: | , , , , |
---|---|
Formato: | JOUR |
Materias: | |
Acceso en línea: | http://hdl.handle.net/20.500.12110/paper_03772217_v275_n3_p1126_Duran |
Aporte de: |
id |
todo:paper_03772217_v275_n3_p1126_Duran |
---|---|
record_format |
dspace |
spelling |
todo:paper_03772217_v275_n3_p1126_Duran2023-10-03T15:31:32Z Scheduling Argentina's professional basketball leagues: A variation on the Travelling Tournament Problem Durán, G. Durán, S. Marenco, J. Mascialino, F. Rey, P.A. Integer programming OR in sports Scheduling Travelling tournament Problem Operations research Scheduling Sports Argentina Integer programming models Mathematical forms National basketball associations Or in sports Travel costs Travel distance Travelling tournament Problem Integer programming Operations research methods are applied to design the season schedules of Argentina's professional basketball leagues using a format adopted in 2014 by the top two divisions. Following the setup used by the National Basketball Association (NBA) in North America, games are played any day of the week and away games are scheduled in road trips of one to four consecutive games. The main scheduling objective is to reduce the teams’ total travel distance compared to previous season formats through the use of predetermined trips submitted by the teams. The mathematical form of the problem is a variation on the well-known Travelling Tournament Problem. The modelling is divided into two successive stages, the first one defining the sequences in which each team plays the other teams and the second one assigning the days on which each game is played. Both stages use integer programming models that incorporate a series of constraints reflecting criteria requested by the Argentine Basketball Club Association. Implementation of the models has generated average travel distance reductions of more than 30% per away game, with consequential benefits in lower travel costs and less player fatigue. © 2018 Elsevier B.V. JOUR info:eu-repo/semantics/openAccess http://creativecommons.org/licenses/by/2.5/ar http://hdl.handle.net/20.500.12110/paper_03772217_v275_n3_p1126_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 |
Integer programming OR in sports Scheduling Travelling tournament Problem Operations research Scheduling Sports Argentina Integer programming models Mathematical forms National basketball associations Or in sports Travel costs Travel distance Travelling tournament Problem Integer programming |
spellingShingle |
Integer programming OR in sports Scheduling Travelling tournament Problem Operations research Scheduling Sports Argentina Integer programming models Mathematical forms National basketball associations Or in sports Travel costs Travel distance Travelling tournament Problem Integer programming Durán, G. Durán, S. Marenco, J. Mascialino, F. Rey, P.A. Scheduling Argentina's professional basketball leagues: A variation on the Travelling Tournament Problem |
topic_facet |
Integer programming OR in sports Scheduling Travelling tournament Problem Operations research Scheduling Sports Argentina Integer programming models Mathematical forms National basketball associations Or in sports Travel costs Travel distance Travelling tournament Problem Integer programming |
description |
Operations research methods are applied to design the season schedules of Argentina's professional basketball leagues using a format adopted in 2014 by the top two divisions. Following the setup used by the National Basketball Association (NBA) in North America, games are played any day of the week and away games are scheduled in road trips of one to four consecutive games. The main scheduling objective is to reduce the teams’ total travel distance compared to previous season formats through the use of predetermined trips submitted by the teams. The mathematical form of the problem is a variation on the well-known Travelling Tournament Problem. The modelling is divided into two successive stages, the first one defining the sequences in which each team plays the other teams and the second one assigning the days on which each game is played. Both stages use integer programming models that incorporate a series of constraints reflecting criteria requested by the Argentine Basketball Club Association. Implementation of the models has generated average travel distance reductions of more than 30% per away game, with consequential benefits in lower travel costs and less player fatigue. © 2018 Elsevier B.V. |
format |
JOUR |
author |
Durán, G. Durán, S. Marenco, J. Mascialino, F. Rey, P.A. |
author_facet |
Durán, G. Durán, S. Marenco, J. Mascialino, F. Rey, P.A. |
author_sort |
Durán, G. |
title |
Scheduling Argentina's professional basketball leagues: A variation on the Travelling Tournament Problem |
title_short |
Scheduling Argentina's professional basketball leagues: A variation on the Travelling Tournament Problem |
title_full |
Scheduling Argentina's professional basketball leagues: A variation on the Travelling Tournament Problem |
title_fullStr |
Scheduling Argentina's professional basketball leagues: A variation on the Travelling Tournament Problem |
title_full_unstemmed |
Scheduling Argentina's professional basketball leagues: A variation on the Travelling Tournament Problem |
title_sort |
scheduling argentina's professional basketball leagues: a variation on the travelling tournament problem |
url |
http://hdl.handle.net/20.500.12110/paper_03772217_v275_n3_p1126_Duran |
work_keys_str_mv |
AT durang schedulingargentinasprofessionalbasketballleaguesavariationonthetravellingtournamentproblem AT durans schedulingargentinasprofessionalbasketballleaguesavariationonthetravellingtournamentproblem AT marencoj schedulingargentinasprofessionalbasketballleaguesavariationonthetravellingtournamentproblem AT mascialinof schedulingargentinasprofessionalbasketballleaguesavariationonthetravellingtournamentproblem AT reypa schedulingargentinasprofessionalbasketballleaguesavariationonthetravellingtournamentproblem |
_version_ |
1807321865331408896 |