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...

Descripción completa

Detalles Bibliográficos
Autores principales: Durán, G., Durán, S., Marenco, J., Mascialino, F., Rey, P.A.
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