Abstract
The top two divisions of the Argentinean professional basketball system have since 2014–2015 used a season schedule format similar to that used by the NBA in which games are played all through the week, replacing the previous setup where all games were scheduled on weekends. This change has confronted the Argentinean league organizers with new scheduling challenges, one of which is the assignment of referees to games. The present article addresses this assignment problem using a tool based on an integer linear programming model. The objective is to minimize the total cost of trips made by the referees while also satisfying a series of other conditions. The problem is broken down into a series of relatively small subproblems representing successive periods of the season, and the solution is obtained using a rolling horizon heuristic. The approach was tested by applying it to the First Division’s 2015–2016 season, the last one before introducing the approach presented in this article, when referees were still assigned using manual methods. The travel costs simulated by the model were 26% lower than the total travel costs actually incurred under the manual assignments, and all of the restrictions that had been requested by league officials were satisfied. The model was used by the First Division for the 2016–2017 and 2017–2018 seasons and in 2017–2018 also by the Second Division.
Similar content being viewed by others
References
Agra, A., & Oliveira, M. (2018). MIP approaches for the integrated berth allocation and quay crane assignment and scheduling problem. European Journal of Operational Research, 264(1), 138–148.
Alarcón, F., Durán, G., & Guajardo, M. (2013). Referee assignment in the Chilean football league using integer programming and patterns. International Transactions in Operational Research, 21(3), 415–438.
Alarcón, F., Durán, G., Guajardo, M., Miranda, J., Munoz, H., Ramírez, L., et al. (2017). Operations research transforms the scheduling of Chilean Soccer leagues and South American world cup qualifiers. Interfaces, 47(1), 52–69.
Atan, T., & Hüseyinoǧlu, O. P. (2017). Simultaneous scheduling of football games and referees using Turkish league data. International Transactions in Operational Research, 24(3), 465–484.
Barrera, J., Carrasco, R. A., Mondschein, S., Canessa, G., & Rojas-Zalazar, D. (2020). Operating room scheduling under waiting time constraints: the Chilean GES plan. Annals of Operations Research, 286(1), 501–527.
Bender, M., & Westphal, S. (2016). A combined approximation for the traveling tournament problem and the traveling umpire problem. Journal of Quantitative Analysis in Sports, 12(3), 139–149.
Bonomo, F., Cardemil, A., Durán, G., Marenco, J., & Sabán, D. (2012). An application of the traveling tournament problem: the Argentine volleyball league. Interfaces, 42(3), 245–259.
Duarte, A., Ribeiro, C. C., Urrutia, S., & Haeusler, E. (2006). Referee Assignment in Sports Leagues. Practice and Theory of Automated Timetabling VI (pp. 158–173). Berlin: Springer.
Durán, G. (2020). Sports scheduling and other topics in sports analytics: a survey with special reference to Latin America, TOP, in press (https://doi.org/10.1007/s11750-020-00576-9).
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.
Durán, G., Guajardo, M., Miranda, J., Sauré, D., Souyris, S., Weintraub, A., et al. (2007). Scheduling the Chilean Soccer League by Integer Programming. Interfaces, 37(6), 539–552.
Durán, G., Guajardo, M., & Sauré, D. (2017). Scheduling the South American Qualifiers to the 2018 FIFA World Cup by integer programming. European Journal of Operational Research, 262(3), 1109–1115.
Durán, G., Guajardo, M., & Wolf-Yadlin, R. (2012). Operations research techniques for scheduling Chile’s second division soccer league. Interfaces, 42(3), 273–285.
Fontecha, J. E., Guaje, O. O., Duque, D., Akhavan-Tabatabaei, R., Rodríguez, J. P., & Medaglia, A. L. (2020). Combined maintenance and routing optimization for large-scale sewage cleaning. Annals of Operations Research, 286(1), 441–474.
Kendall, G., Knust, S., Ribeiro, C. C., & Urrutia, S. (2010). Scheduling in sports: An annotated bibliography. Computers & Operations Research, 37(1), 1–19.
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. International Journal of Industrial Engineering Computations, 10(2), 281–294.
Ramos, C., Cataldo, A., & Ferrer, J.-C. (2020). Appointment and patient scheduling in chemotherapy: A case study in Chilean hospitals. Annals of Operations Research, 286(1), 411–439.
Rasmussen, R. V., & Trick, M. A. (2008). Round robin scheduling: A survey. European Journal of Operational Research, 188(3), 617–636.
Recalde, D., Torres, R., & Vaca, P. (2013). Scheduling the professional Ecuadorian football league by integer programming. Computers & Operations Research, 40(10), 2478–2484.
Ribeiro, C. C., & Urrutia, S. (2012). Scheduling the Brazilian Soccer tournament: Solution approach and practice. Interfaces, 42(3), 260–272.
Trick, M. A., Yildiz, H., & Yunes, T. (2012). Scheduling major league baseball umpires and the traveling umpire problem. Interfaces, 42(3), 232–244.
Wright, M. B. (1991). Scheduling English cricket umpires. The Journal of the Operational Research Society, 42(6), 447–452.
Acknowledgements
The authors would like to thank the Argentine Association of Basketball Clubs for its active participation in the referee scheduling project and the implementation of the scheduling model, and especially to Fabián Borro, Association president, Sergio Guerrero, technical secretary and Eduardo Bellón of the technical committee responsible for referee assignment. We are also grateful to the two anonymous reviewers for their comments and suggestions and to Kenneth Rivkin for his observations that improved the final version of this article. The first author was partially financed by ISCI, Chile (CONICYT PIA FB0816; ICM P-05-004-F), ANPCyT PICT Grant 2015-2218 (Argentina) and UBACyT Grant 20020170100495BA (Argentina).
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., Guajardo, M. & Gutiérrez, F. Efficient referee assignment in Argentinean professional basketball leagues using operations research methods. Ann Oper Res 316, 1121–1139 (2022). https://doi.org/10.1007/s10479-020-03897-x
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10479-020-03897-x