Artículo

Estamos trabajando para incorporar este artículo al repositorio
Consulte el artículo en la página del editor
Consulte la política de Acceso Abierto del editor

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. © 2018 Elsevier B.V.

Registro:

Documento: Artículo
Título:Scheduling Argentina's professional basketball leagues: A variation on the Travelling Tournament Problem
Autor:Durán, G.; Durán, S.; Marenco, J.; Mascialino, F.; Rey, P.A.
Filiación:Departamento de Ingeniería Industrial, Universidad de Chile, Chile
Departamento de Matemática and Instituto de Cálculo, FCEN, UBA, Argentina
CONICET, Argentina
Université Paul Sabatier, Toulouse, France
Instituto de Ciencias, Universidad Nacional de General Sarmiento, Argentina
Departamento de Industria and Programa Institucional de Fomento a la Investigacion, Desarrollo e Innovación, Universidad Tecnológica Metropolitana, Santiago, Chile
Palabras clave: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
Año:2019
Volumen:275
Número:3
Página de inicio:1126
Página de fin:1138
DOI: http://dx.doi.org/10.1016/j.ejor.2018.12.018
Título revista:European Journal of Operational Research
Título revista abreviado:Eur J Oper Res
ISSN:03772217
CODEN:EJORD
Registro:https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_03772217_v275_n3_p1126_Duran

Referencias:

  • Atan, T., Çavdaroğlu, B., Minimization of rest mismatches in round robin tournaments (2018) Computers & Operations Research, 99, pp. 78-89
  • Bao, R., (2009) Time relaxed round robin tournament and the NBA scheduling problem. Ph.D. thesis, , Cleveland State University
  • Bean, J., Birge, J., Reducing travelling costs and player fatigue in the National Basketball Association (1980) Interfaces, 10, pp. 98-102
  • Bhattacharyya, R., Complexity of the unconstrained traveling tournament problem (2016) Operations Research Letters, 44 (5), pp. 649-654
  • Bonomo, F., Cardemil, A., Durán, G., Marenco, J., Sabán, D., An application of the traveling tournament problem: The Argentine volleyball league (2012) Interfaces, 42, pp. 245-259
  • Brandao, F., Pedroso, J.P., A complete search method for the relaxed traveling tournament problem (2014) EURO J Comput Optim, 2, pp. 77-86
  • Campbell, R.T., Chen, D., A minimum distance basketball scheduling problem (1976) Management science in sports, 4, pp. 15-26
  • Costa, D., An evolutionary tabu search algorithm and the NHL scheduling problem (1995) INFOR: Information Systems and Operational Research, 33 (3), pp. 161-178
  • Craig, S., While, L., Barone, L., Scheduling for the national hockey league using a multi-objective evolutionary algorithm (2009) Proceedings of the Australasian joint conference on artificial intelligence, pp. 381-390. , Springer
  • Durán, G., Guajardo, M., Miranda, J., Sauré, D., Souyris, S., Weintraub, A., Wolf, R., Scheduling the Chilean soccer league by integer programming (2007) Interfaces, 37, pp. 539-552
  • Durán, G., Guajardo, M., Sauré, J.M.D., Scheduling the South American qualifiers to the 2018 FIFA world cup by integer programming (2017) European Journal of Operational Research, 262 (3), pp. 1109-1115
  • Easton, K., Nemhauser, G., Trick, M., The traveling tournament problem description and benchmarks (2001) Principles and practice of constraint programming–CP 2001, pp. 580-584. , Springer
  • Easton, K., Nemhauser, G., Trick, M., Solving the travelling tournament problem: A combined integer programming and constraint programming approach (2003) Practice and theory of automated timetabling IV, Lecture Notes in Computer Science, 2740, pp. 100-109. , E. Burke P. Causmaecker Springer
  • Fleurent, C., Ferland, J., Allocating games for the NHL using integer programming (1993) Operations Research, 41, pp. 649-654
  • Goossens, D., Spieksma, F., Scheduling the Belgian soccer league (2009) Interfaces, 39, pp. 109-118
  • (2016), https://www.pathlms.com/informs/events/533/thumbnail_video_presentations/26171, O.R. transforms scheduling of Chilean soccer leagues and South American World Cup qualifiers. Accessed May 31 2016; Knust, S., Scheduling non-professional table-tennis leagues (2010) European Journal of Operational Research, 200 (2), pp. 358-367
  • Kyngäs, J., Nurmi, K., Kyngäs, N., Lilley, G., Salter, T., Goossens, D., Scheduling the Australian football league (2017) Journal of the Operational Research Society, 68 (8), pp. 973-982
  • Nemhauser, G.L., Trick, M.A., Scheduling a major college basketball conference (1998) Operations Research, 46, pp. 1-8
  • Rasmussen, R.V., Scheduling a triple round robin tournament for the best Danish soccer league (2008) European Journal of Operational Research, 185, pp. 795-810
  • Ribeiro, C.C., Urrutia, S., Scheduling the Brazilian soccer tournament: Solution approach and practice (2012) Interfaces, 42, pp. 260-272
  • Thielen, C., Westphal, S., Complexity of the traveling tournament problem (2011) Theoretical Computer Science, 412, pp. 345-351
  • Trick, M., (2016), http://mat.gsia.cmu.edu/TOURN, Challenge traveling tournament instances. Retrieved June 7, 2016; Urrutia, S., Ribeiro, C.C., Maximizing breaks and bounding solutions to the mirrored traveling tournament problem (2006) Discrete Applied Mathematics, 154 (13), pp. 1932-1938
  • Westphal, S., Scheduling the German basketball league (2014) Interfaces, 44, pp. 498-508
  • Willis, R.J., Terrill, B.J., Scheduling the Australian state cricket season using simulated annealing (1994) Journal of the Operational Research Society, 45 (3), pp. 276-280
  • Wright, M., Timetabling county cricket fixtures using a form of tabu search (1994) Journal of the operational research society, 45 (7), pp. 758-770
  • Wright, M., Scheduling fixtures for New Zealand cricket (2005) IMA Journal of Management Mathematics, 16, pp. 99-112
  • Wright, M., Scheduling fixtures for basketball in New Zealand (2006) Computers and Operations Research, 33, pp. 1875-1893

Citas:

---------- APA ----------
Durán, G., Durán, S., Marenco, J., Mascialino, F. & Rey, P.A. (2019) . Scheduling Argentina's professional basketball leagues: A variation on the Travelling Tournament Problem. European Journal of Operational Research, 275(3), 1126-1138.
http://dx.doi.org/10.1016/j.ejor.2018.12.018
---------- CHICAGO ----------
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" . European Journal of Operational Research 275, no. 3 (2019) : 1126-1138.
http://dx.doi.org/10.1016/j.ejor.2018.12.018
---------- MLA ----------
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" . European Journal of Operational Research, vol. 275, no. 3, 2019, pp. 1126-1138.
http://dx.doi.org/10.1016/j.ejor.2018.12.018
---------- VANCOUVER ----------
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. Eur J Oper Res. 2019;275(3):1126-1138.
http://dx.doi.org/10.1016/j.ejor.2018.12.018