Abstract
Recent years have witnessed vigorous development in the application of mathematical and computational techniques to many aspects of the organization and planning of sports competitions. Known as sports scheduling, this field is one of the subjects of the present survey, which reviews different problems tackled in the associated literature, the techniques employed for solving them and the results of their implementation in real-world cases. Other topics in sports analytics such as player performance, result prediction, fantasy games and analysis of rankings are also examined. Special attention is given to applications in Latin America. The main challenges facing sports scheduling and other areas of sports analytics are also discussed.
Similar content being viewed by others
References
Alamar B (2013) Sports analytics: a guide for coaches, managers, and other decision makers. Columbia University Press, New York
Alarcón F, Durán G, Guajardo M (2014) Referee assignment in the Chilean football league using integer programming and patterns. Int Trans Oper Res 21(3):415–438
Alarcón F, Durán G, Guajardo M, Miranda J, Muñoz H, Ramírez L, Ramírez M, Sauré D, Siebert M, Souyris S, Weintraub A, Wolf-Yadlin R, Zamorano G (2017) Operations research transforms scheduling of Chilean soccer leagues and South American world cup qualifiers. Interfaces 47(1):52–69
Anagnostopoulos A, Michel L, Van Hentenryck P, Vergados Y (2006) A simulated annealing approach to the traveling tournament problem. J Sched 9(2):177–193
Aronson A (2015) TenisRank: Un nuevo ranking de jugadores de tenis basado en PageRank (in Spanish). Master thesis in computer science, University of Buenos Aires
Atan T, Cavdaroglu B (2018) Minimization of rest mismatches in round robin tournaments. Comput Oper Res 99:78–89
Bao R (2009) time relaxed round robin tournament and the NBA scheduling problem. Ph.D thesis, Cleveland State University
Bartsch T, Drexl A, Kröger S (2006) Scheduling the professional soccer leagues of Austria and Germany. Comput Oper Res 33(7):1907–1937
Bean J, Birge J (1980) Reducing travelling costs and player fatigue in the National Basketball Association. Interfaces 10:98–102
Beliën J, Goossens D, Van Reeth D, De Boeck L (2011) Using mixed integer programming to win a cycling game. INFORMS Trans Educ 11(3):93–99
Benoist T, Laburthe L, Rottembourg B (2001) Lagrange relaxation and constraint programming collaborative schemes for traveling tournament problems. In: Proceedings of the 3rd international workshop on the integration of AI and OR techniques (CP-AI-OR), pp 15–26
Bhattacharyya R (2016) Complexity of the unconstrained traveling tournament problem. Oper Res Lett 44(5):649–654
Bonomo F, Cardemil A, Durán G, Marenco J, Saban D (2012) An application of the traveling tournament problem: the Argentine volleyball league. Interfaces 42(3):245–259
Bonomo F, Durán G, Marenco J (2014) Mathematical programming as a tool for virtual soccer coaches: a case study of a fantasy sport game. Int Trans Oper Res 21(3):399–414
Brandao F, Pedroso JP (2014) A complete search method for the relaxed traveling tournament problem. EURO J Comput Optim 2:77–86
Brin S, Page L (1998) The anatomy of a large-scale hypertextual web search engine. Comput Netw ISDN Syst 30(1–7):107–117
Burrows W, Tuffley C (2015) Maximizing common fixtures in a round robin tournament with two divisions. Australas J Comb 63(1):153–169
Cardemil A, Durán G (2002) Un algoritmo tabú search para el traveling tournament problem (in Spanish). Revista Ingeniería de Sistemas (Universidad de Chile) 18:95–115
Cea S, Durán G, Guajardo M, Sauré D, Siebert J, Zamorano G (2020) An analytics approach to the FIFA ranking procedure and the World Cup final draw. Ann Oper Res 286(1):119–146
Ceriani L, Verme P (2012) The origins of the Gini index: extracts from Variabilità e Mutabilità (1912) by Corrado Gini. J Econ Inequal 10:421–443
Cheung K (2008) Solving mirrored traveling tournament problem benchmark instances with eight teams. Discret Optim 5(1):138–143
Choubey N (2010) A novel encoding scheme for traveling tournament problem using genetic algorithm. IJCA Spec Issue Evolut Comput 2:79–82
Cocchi G, Galligari A, Picca NF, Piccialli V, Schoen F, Sciandrone M (2018) Scheduling the Italian National Volleyball Tournament. Interfaces 48(3):271–284
Costa D (1995) An evolutionary Tabu search algorithm and the NHL scheduling problem. INFOR Inf Syst Opera Res 33(3):161–178
Craig S, While L, Barone L (2009) Scheduling for the National Hockey League using a multi-objective evolutionary algorithm. In: Proceedings of the Australasian joint conference on artificial intelligence, pp 381–390
Davari M, Goossens D, Belien J, Lambers R, Spieksma F (2020) The multi-league sports scheduling problem, or how to schedule thousands of matches. Oper Res Lett 48(2):180–187
De Werra D (1980) Geography, games and graphs. Discret Appl Math 2:327–337
De Werra D (1981) Scheduling in sports. N-Holl Math Stud 11:381–395
De Werra D (1982) Minimizing irregularities in sports schedules using graph theory. Discret Appl Math 4:217–226
Di Gaspero L, Schaerf A (2007) A composite-neighborhood tabu search approach to the traveling tournament problem. J Heuristics 13:189–207
Dingle N, Knottenbelt W, Spanias D (2012) On the pageranking of professional tennis players. Lect Notes Comput Sci 7587:237–247
Dixon M, Coles S (1997) Modeling association football scores and inefficiencies in the football betting market. Appl Stat 46(2):265–280
Duarte A, Ribeiro CC, Urrutia S (2007) Referee assignment in sports tournaments. Lect Notes Comput Sci 3867:158–173
Duarte A, Ribeiro CC, Urrutia S (2007) A hybrid ILS heuristic to the referee assignment problem with an embedded MIP strategy. Lect Notes Comput Sci 4771:82–95
Durán G, Miranda J, Guajardo M, Sauré D, Souyris S, Weintraub A, Wolf R (2007) Scheduling the Chilean soccer league by integer programming. Interfaces 37:539–552
Durán G, Guajardo M, Wolf YR (2012) Operations research techniques for scheduling Chile’s second division soccer league. Interfaces 42(3):273–285
Durán G, Guajardo M, Sauré D (2017) Scheduling the South American qualifiers to the 2018 FIFA World Cup by integer programming. Eur J Oper Res 262(3):1109–1115
Durán G, Durán S, Marenco J, Mascialino F, Rey P (2019) Scheduling Argentina’s professional basketball leagues: a variation on the relaxed travelling tournament problem. Eur J Oper Res 275(3):1126–1138
Durán G, Guajardo M, Gutiérrez F (2019) Efficient referee assignment in Argentina’s professional basketball leagues using operations research methods. (submitted)
Durán G, Guajardo M, López A, Marenco J, Zamorano G (2020) Scheduling multiple sports leagues with travel distance fairness: an application to Argentinean youth football. Int J Appl Anal (in press)
Durán G, Guajardo M, Zamorano G (2019) Scheduling the Argentina’s football superliga. In: Proceedings of the 30th. European conference on operational research, Dublin, Ireland
Easton K, Nemhauser G, Trick M (2001) The traveling tournament problem: description and benchmarks. Lect Notes Comput Sci 2239:580–584
Easton K, Nemhauser G, Trick M (2003) Solving the travelling tournament problem: a combined integer programming and constraint programming approach. Lect Notes Comput Sci 2740:100–109
Easton K, Nemhauser G, Trick M (2004) Sports scheduling. In: Leung J (ed) Handbook of scheduling, vol 52. CRC Press, Boca Raton, pp 1–52
Fiallos J, Pérez J, Sabillón F, Licona M (2010) Scheduling soccer league of Honduras using integer programming. In: Johnson A, Miller J (eds) Proceedings of the (2010) industrial engineering research conference, Cancún, Mexico
Flatberg T, Nilssen E, Stølevik M (2009) Scheduling the topmost football leagues of Norway. In: 23rd European conference on operational research, book of abstracts, Bonn, Germany
Fleurent C, Ferland J (1993) Allocating games for the NHL using integer programming. Oper Res 41:649–654
Fried G, Mumcu C (2016) Sport analytics: a data-driven approach to sport business and management. Routledge, London
Froncek D (2001) Scheduling the Czech national basketball league. Congr Numer 153:5–24
Gale D, Shapley L (1962) College admissions and the stability of marriage. Am Math Mon 69(1):9–14
Goerigk M, Westphal S (2012) A combined local search and integer programming approach to the traveling tournament problem. In: Proceedings of the practice and theory of automated timetabling (PATAT 2012), pp 29–31
Goossens D, Spieksma F (2009) Scheduling the Belgian soccer league. Interfaces 39(2):109–118
Goossens D, Spieksma F (2012) Soccer schedules in Europe: an overview. J Sched 15:641–651
Grabau M (2012) Softball scheduling as easy as 1-2-3 (strikes you’re out). Interfaces 42(3):310–319
Guajardo M, Jörnsten K (2017) The stable tournament problem: matching sports schedules with preferences. Oper Res Lett 45(5):461–466
Gupta A (2017) Time series modeling for dream team in fantasy premier league. In: Proceedings of the international conference on sports engineering ICSE-2017, Jaipur, India
Guyon J (2015) Rethinking the FIFA World Cup final draw. J Quant Anal Sports 11(3):169–182
Henz M (2004) Playing with constraint programming and large neighborhood search for traveling tournaments. In: Proceedings of the 5th international conference on the practice and theory of automated timetabling (PATAT, 2004), pp 23–32
Hoshino R, Kawarabayashi K (2011) A multi-round generalization of the traveling tournament problem and its application to Japanese baseball. Eur J Oper Res 215:481–497
Kendall G, Knust S, Ribeiro C, Urrutia S (2010) Scheduling in sports: an annotated bibliography. Comput Oper Res 37(1):1–19
Knust S (2010) Scheduling non-professional table-tennis leagues. Eur J Oper Res 200(2):358–367
Lasek J, Szlávik Z, Bhulai S (2013) The predictive power of ranking systems in association football. Int J Appl Pattern Recognit 1(1):27–46
Lasek J, Szlávik Z, Gagolewski M, Bhulai S (2016) How to improve a team’s position in the FIFA ranking? A simulation study. J Appl Stat 43(7):1349–1368
Lewis M (2003) Moneyball: the art of winning an unfair game. Norton & Company, London
Linfati R, Gatica G, Escobar J (2019) A flexible mathematical model for the planning and designing of a sporting fixture by considering the assignment of referees. Int J Ind Eng Comput 10:281–294
McHale I, Davies S (2007) Statistical analysis of the effectiveness of the FIFA world rankings. In: Albert J, Koning RH (eds) Statistical thinking in sports. Chapman & Hall CRC, Boca Raton, pp 77–89
Melo R, Urrutia S, Ribeiro C (2006) The traveling tournament problem with predefined venues. J Sched 12(6):607–622
Miller T (2015) Sports analytics and data science: winning the game with methods and models. Pearson Education, New York
Miyashiro R, Matsui T, Imahori S (2008) An approximation algorithm for the traveling tournament problem. In: Proceedings of the 7th international conference on the practice and theory of automated timetabling (PATAT, 2008)
Nemhauser G, Trick M (1998) Scheduling a major college basketball conference. Oper Res 46:1–8
Noronha T, Ribeiro C, Durán G, Souyris S, Weintraub A (2007) A branch-and-cut algorithm for scheduling the highly-constrained Chilean soccer tournament. Lect Notes Comput Sci 3867:174–186
Nurmi K, Goossens D, Bartsch T, Bonomo F, Briskorn D, Durán G, Kyngäs J, Marenco J, Ribeiro C, Spieksma F, Urrutia S, Wolf R (2010) A framework for a highly constrained sports scheduling problems. In: Proceedings of the 2010 IAENG international conference on operations research (ICOR at IMECS), Hong Kong
Oliveira L, Souza C, Yunes T (2015) On the complexity of the traveling umpire problem. Theor Comput Sci 562:101–111
Oliveira L, Souza C, Yunes T (2016) Lower bounds for large traveling umpire instances. Comput Oper Res 72(C):147–159
Paenza A (2006) Matemática... Estás Ahí? Episodio 2 (in Spanish). Siglo XXI, Buenos Aires
Page L, Brin S, Motwani R, Winograd T (1998) The pagerank citation ranking: bringing order to the web. In: Proceedings of the 7th international World Wide Web conference, Brisbane, Australia
Radicchi F (2011) Who is the best player ever? A complex network analysis of the history of professional tennis. PLoS One 6(2):e17249
Rasmussen R (2008) Scheduling a triple round robin tournament for the best Danish soccer league. Eur J Oper Res 185(2):795–810
Rasmussen R, Trick M (2008) Round robin scheduling—a survey. Eur J Oper Res 188:617–636
Recalde D, Torres R, Vaca P (2013) Scheduling the professional Ecuadorian football league by integer programming. Comput Oper Res 40(10):2478–2484
Ribeiro C, Urrutia S (2007) Heuristics for the mirrored traveling tournament problem. Eur J Oper Res 179:775–787
Ribeiro C, Urrutia S (2012) Scheduling the Brazilian soccer tournament: solution approach and practice. Interfaces 42(3):260–272
Schönberger J (2017) The championship timetabling problem-construction and justification of test cases. In: Proceedings of MathSport international (2017) conference, Italy, Padua, p 330
Schreuder J (1992) Combinatorial aspects of construction of competition Dutch professional football leagues. Discret Appl Math 35(3):301–312
Suzuki K, Salasar B, Leite G, Louzada-Neto F (2010) A Bayesian approach for predicting match outcomes: the 2006 (Association) Football World Cup. J Oper Res Soc 61(10):1530–1539
Thielen C, Westphal S (2011) Complexity of the traveling tournament problem. Theor Comput Sci 412:345–351
Toffolo T, Wauters T, Trick M (2015) An automated benchmark website for the traveling umpire problem. http://www.gent.cs.kuleuven.be/tup. Accessed 28 Feb 2020
Toffolo T, Wauters T, Van Malderen S, Vanden BG (2016) Branch-and-bound with decomposition-based lower bounds for the traveling umpire problem. Eur J Oper Res 250(3):737–744
Toffolo T, Christiaens J, Spieksma F, Vanden BG (2019) The sport teams grouping problem. Ann Oper Res 275:223–243
Trick M (2001) Challenge traveling tournament instances. http://www.mat.tepper.cmu.edu/TOURN/. Accessed 28 Feb 2020
Trick M, Yildiz H (2012) Locally optimized crossover for the traveling umpire problem. Eur J Oper Res 216:286–292
Trick M, Yildiz H, Yunes T (2012) Scheduling major league baseball umpires and the traveling umpire problem. Interfaces 42(3):232–244
Urrutia S, Ribeiro C (2006) Maximizing breaks and bounding solutions to the mirrored traveling tournament problem. Discret Appl Math 154:1932–1938
Van Bulck D, Goossens D, Schönberger J, Guajardo M (2020) RobinX: a three-field classification and unified data format for round-robin sports timetabling. Eur J Oper Res 280(2):568–580
Van Hentenryck P, Vergados Y (2006) Traveling tournament scheduling: a systematic evaluation of simulated annealing. Lect Notes Comput Sci 3990:228–243
Westphal S (2014) Scheduling the German basketball league. Interfaces 44:498–508
Westphal S, Noparlik K (2012) A 5.875-approximation for the traveling tournament problem. Ann Oper Res 218:347–360
Willis R, Terrill B (1994) Scheduling the Australian state cricket season using simulated annealing. J Oper Res Soc 45(3):276–280
Wright M (1991) Scheduling English cricket umpires. J Oper Res Soc 42(6):447–452
Wright M (1994) Timetabling county cricket fixtures using a form of tabu search. J Oper Res Soc 45(7):758–770
Wright M (2005) Scheduling fixtures for New Zealand cricket. IMA J Manag Math 16:99–112
Wright M (2006) Scheduling fixtures for basketball New Zealand. Comput Oper Res 3:1875–1893
Xue L, Luo Z, Lim A (2015) Two exact algorithms for the traveling umpire problem. Eur J Oper Res 243(3):932–943
Yamaguchi D, Imahori S, Miyashiro R, Matsui T (2009) An improved approximation algorithm for the traveling tournament problem. Lect Notes Comput Sci 5878:679–688
Yi X, Goossens D, Talla NF (2020) Proactive and reactive strategies for football league timetabling. Eur J Oper Res 282(2):772–785
Zuccolotto P, Manisera M (2020) Basketball data science: with applications in R. Chapman & Hall, Boca Raton
Acknowledgements
The author is grateful to both anonymous referees and one of the editors in chief for their comments and suggestions, which were of great help in improving the final version of this article. Thanks are also due to the Asociación Nacional de Fútbol Profesional de Chile (ANFP); the Superliga Argentina de Fútbol (SAF); the Liga Pro in Ecuador; the Confederación Sudamericana de Fútbol (CONMEBOL); the Asociación de Clubes de Básquetbol de la Argentina (AdC); and the Asociación de Clubes Liga Argentina de Voleibol (ACLAV) for their collaboration on various of the projects discussed in this survey. The author also wants to thank to Mario Guajardo, Gonzalo Zamorano, Javier Marenco, Pablo Rey, Facundo Gutiérrez, Iván Monardo, Alejandro Alvarez, Florencia Fernández, Flavia Bonomo, Kenneth Rivkin, Manuel Durán, Marcelo Mariosa and Claudia Zelzman for their helpful comments on this survey. Partial funding for the preparation of this article was provided by the Department of Industrial Engineering at the University of Chile, the Instituto Sistemas Complejos de Ingeniería (ISCI) in Santiago, Chile (CONICYT PIA/BASAL AFB180003), and Grants nos. UBACyT 20020170100495BA (UBA, Argentina) and ANPCyT PICT 2015-2218 (Mincyt, Argentina). Finally, the author owes a special debt of gratitude to Rafael Epstein and Andrés Weintraub, who taught him the supreme art of applying operations research to real-world problems.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Durán, G. Sports scheduling and other topics in sports analytics: a survey with special reference to Latin America. TOP 29, 125–155 (2021). https://doi.org/10.1007/s11750-020-00576-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11750-020-00576-9