Scheduling Argentina’s professional basketball leagues: A variation on the Travelling Tournament Problem

Guillermo Durán, Santiago Durán, Javier Marenco, Federico Mascialino and Pablo A. Rey

European Journal of Operational Research, 2019, vol. 275, issue 3, 1126-1138

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

Keywords: OR in sports; Scheduling; Integer programming; Travelling tournament Problem (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (13)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221718310701
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:275:y:2019:i:3:p:1126-1138

DOI: 10.1016/j.ejor.2018.12.018

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().