Document Open Access Logo

Multi-League Sports Scheduling with Team Interdependencies: An Optimization Model

Author Nils Weidmann

PDF HTML 5

Files

Thumbnail PDF
PDF
LIPIcs.CP.2025.37.pdf
  • Filesize: 1.28 MB
  • 19 pages
HTML5 Logo HTML (experimental)
LIPIcs.CP.2025.37.html

Document Identifiers

Subject Classification

ACM Subject Classification
  • Theory of computation → Constraint and logic programming
  • Mathematics of computing → Combinatorial optimization
Keywords
  • sports scheduling
  • linear optimization
  • constraint programming

Metrics

  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    0
    PDF Downloads
    0
    Metadata Views

Abstract

Every year, a large number of matches must be scheduled for professional and amateur sports teams. Several constraints have to be considered, including the overall capacity of venues and interdependencies between teams of the same club. As interdependent teams of a club play in different leagues, finding an optimal solution is very challenging for practitioners. While the problem of respecting capacity restrictions is well-addressed in prior work, interdependencies between teams are widely neglected, despite being a problem of major importance in practice. This paper enhances the formal definition of the multi-league-sports scheduling problem to take team interdependencies into account. We create an optimization problem to be solved by means of integer linear programming, and prove the corresponding decision problem to be NP-complete by a polynomial reduction from 3-SAT. An implementation which was used to schedule German table tennis leagues of a certain district demonstrates the practical applicability of the approach.

Cite As Get BibTex

Nils Weidmann. Multi-League Sports Scheduling with Team Interdependencies: An Optimization Model. In 31st International Conference on Principles and Practice of Constraint Programming (CP 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 340, pp. 37:1-37:19, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025) https://doi.org/10.4230/LIPIcs.CP.2025.37

Author Details

Nils Weidmann
  • Westdeutscher Tischtennis Verband e. V., Duisburg, Germany

Supplementary Materials

References

  1. Fernando Alarcón, Guillermo Durán, Mario Guajardo, Jaime Miranda, Hugo Muñoz, Luis Ramírez, Mario Ramírez, Denis Sauré, Matías Siebert, Sebastian Souyris, Andrés Weintraub, Rodrigo Wolf-Yadlin, and Gonzalo Andres Zamorano. Operations Research Transforms the Scheduling of Chilean Soccer Leagues and South American World Cup Qualifiers. Interfaces, 47(1):52-69, 2017. URL: https://doi.org/10.1287/INTE.2016.0861.
  2. Thomas Bartsch, Andreas Drexl, and Stefan Kröger. Scheduling the professional soccer leagues of Austria and Germany. Computers & Operations Research, 33(7):1907-1937, 2006. URL: https://doi.org/10.1016/J.COR.2004.09.037.
  3. Dirk Briskorn. Alternative IP Models for Sport Leagues Scheduling. In Jörg Kalcsics and Stefan Nickel, editors, Operations Research, Proceedings 2007, Selected Papers of the Annual International Conference of the German Operations Research Society (GOR). Springer, 2007. URL: https://doi.org/10.1007/978-3-540-77903-2_62.
  4. David Van Bulck and Dries R. Goossens. Handling fairness issues in time-relaxed tournaments with availability constraints. Comput. Oper. Res., 115:104856, 2020. URL: https://doi.org/10.1016/J.COR.2019.104856.
  5. Wayne Burrows and Christopher P. Tuffley. Maximising common fixtures in a round robin tournament with two divisions. Australas. J Comb., 63:153-169, 2015. URL: http://ajc.maths.uq.edu.au/pdf/63/ajc_v63_p153.pdf.
  6. Mats Carlsson, Mikael Johansson, and Jeffrey Larson. Scheduling double round-robin tournaments with divisional play using constraint programming. European Journal of Operational Research, 259(3):1180-1190, 2017. URL: https://doi.org/10.1016/J.EJOR.2016.11.033.
  7. Morteza Davari, Dries R. Goossens, Jeroen Beliën, Roel Lambers, and Frits C. R. Spieksma. The multi-league sports scheduling problem, or how to schedule thousands of matches. Oper. Res. Lett., 48(2):180-187, 2020. URL: https://doi.org/10.1016/J.ORL.2020.02.004.
  8. Dominique de Werra, Loïc Jacot-Descombes, and P. Masson. A constrained sports scheduling problem. Discret. Appl. Math., 26(1):41-49, 1990. URL: https://doi.org/10.1016/0166-218X(90)90019-9.
  9. Federico Della Croce and Dario Oliveri. Scheduling the Italian football league: An ILP-based approach. Computers & Operations Research, 33(7):1963-1974, 2006. URL: https://doi.org/10.1016/J.COR.2004.09.025.
  10. Guillermo Alfredo Durán, Mario Guajardo, Agustina F. López, Javier Marenco, and Gonzalo Andres Zamorano. Scheduling Multiple Sports Leagues with Travel Distance Fairness: An Application to Argentinean Youth Football. INFORMS J. Appl. Anal., 51(2):136-149, 2021. URL: https://doi.org/10.1287/INTE.2020.1048.
  11. Dries Goossens. Optimization in sports league scheduling: experiences from the Belgian Pro League soccer. In International conference on operations research and enterprise systems, pages 3-19. Springer, 2017. Google Scholar
  12. Dries R. Goossens and Frits C. R. Spieksma. Scheduling the Belgian Soccer League. Interfaces, 39(2):109-118, 2009. URL: https://doi.org/10.1287/INTE.1080.0402.
  13. Dries R. Goossens and Frits C. R. Spieksma. Breaks, cuts, and patterns. Oper. Res. Lett., 39(6):428-432, 2011. URL: https://doi.org/10.1016/J.ORL.2011.09.001.
  14. Mark R. Grabau. Softball Scheduling as Easy as 1-2-3 (Strikes You're Out). Interfaces, 42(3):310-319, 2012. URL: https://doi.org/10.1287/INTE.1110.0559.
  15. Xiaoyun Ji and John E Mitchell. Finding optimal realignments in sports leagues using a branch-and-cut-and-price approach. Int. J. Oper. Res., 1(1-2):101-122, 2005. Google Scholar
  16. Graham Kendall. Scheduling English football fixtures over holiday periods. J. Oper. Res. Soc., 59(6):743-755, 2008. URL: https://doi.org/10.1057/PALGRAVE.JORS.2602382.
  17. Fabian Kleintges-Topoll. Blog: Geringe Auswirkungen durch Strukturreform. https://www.mytischtennis.de/public/mytt-bloggt/18283/, 2023. Accessed: 13 Mar 2025.
  18. Sigrid Knust and Daniel Lücking. Minimizing costs in round robin tournaments with place constraints. Computers & Operations Research, 36(11):2937-2943, 2009. URL: https://doi.org/10.1016/J.COR.2009.01.004.
  19. Jari Kyngäs, Kimmo Nurmi, Nico Kyngäs, George Lilley, Thea Salter, and Dries Goossens. Scheduling the Australian football league. Journal of the Operational Research Society, 68(8):973-982, 2017. URL: https://doi.org/10.1057/S41274-016-0145-8.
  20. Jeffrey Larson and Mikael Johansson. Constructing schedules for sports leagues with divisional and round-robin tournaments. Journal of Quantitative Analysis in Sports, 10(2):119-129, 2014. Google Scholar
  21. Miao Li, Morteza Davari, and Dries R. Goossens. Multi League Repository. https://www.sportscheduling.ugent.be/RobinX/multiLeagueRepo.php, 2023.
  22. Miao Li, Morteza Davari, and Dries R. Goossens. Multi-league sports scheduling with different leagues sizes. Eur. J. Oper. Res., 307(1):313-327, 2023. URL: https://doi.org/10.1016/J.EJOR.2022.10.010.
  23. Miao Li and Dries Goossens. Grouping and scheduling multiple sports leagues: an integrated approach. Journal of the Operational Research Society, pages 1-19, 2024. Google Scholar
  24. Vardges Melkonian. An Integer Programming Approach for Scheduling a Professional Sports League. American Journal of Computational Mathematics, 14(4):401-423, 2024. Google Scholar
  25. Ryuhei Miyashiro, Hideya Iwasaki, and Tomomi Matsui. Characterizing Feasible Pattern Sets with a Minimum Number of Breaks. In Edmund K. Burke and Patrick De Causmaecker, editors, Practice and Theory of Automated Timetabling IV, 4th International Conference, PATAT 2002, pages 78-99. Springer, 2002. URL: https://doi.org/10.1007/978-3-540-45157-0_5.
  26. Douglas Moody, Graham Kendall, and Amotz Bar-Noy. Youth sports leagues scheduling. In Proceedings of the 8th International Conference on the Practice and Theory of Automated Timetabling, pages 283-293, 2010. Google Scholar
  27. Laurent Perron and Frédéric Didier. CP-SAT. URL: https://developers.google.com/optimization/cp/cp_solver/.
  28. Diego Recalde, Ramiro Torres, and Polo Vaca. Scheduling the professional Ecuadorian football league by integer programming. Comput. Oper. Res., 40(10):2478-2484, 2013. URL: https://doi.org/10.1016/J.COR.2012.12.017.
  29. Robert M Saltzman and Richard M Bradford. Optimal realignments of the teams in the National Football League. European Journal of Operational Research, 93(3):469-475, 1996. Google Scholar
  30. Jörn Schönberger. Scheduling of sport league systems with inter-league constraints. Technical report, Diskussionsbeiträge aus dem Institut für Wirtschaft und Verkehr, 2015. Google Scholar
  31. Jörn Schönberger. The championship timetabling problem-construction and justification of test cases. In Proceedings of MathSport International 2017 Conference, volume 330, 2017. Google Scholar
  32. Ling-Huey Su, Yufang Chiu, and TC Edwin Cheng. Sports tournament scheduling to determine the required number of venues subject to the minimum timeslots under given formats. Computers & Industrial Engineering, 65(2):226-232, 2013. URL: https://doi.org/10.1016/J.CIE.2013.02.021.
  33. Túlio A. M. Toffolo, Jan Christiaens, Frits C. R. Spieksma, and Greet Vanden Berghe. The sport teams grouping problem. Ann. Oper. Res., 275(1):223-243, 2019. URL: https://doi.org/10.1007/S10479-017-2595-Z.
  34. David Van Bulck, Dries R Goossens, and Frits CR Spieksma. Scheduling a non-professional indoor football league: a tabu search based approach. Ann. Oper. Res., 275(2):715-730, 2019. URL: https://doi.org/10.1007/S10479-018-3013-X.
  35. Nils Weidmann. KeyGenerator. URL: https://github.com/NilsWeidmann/KeyGenerator.
  36. Nils Weidmann. Multi-League Sports Scheduling. https://github.com/NilsWeidmann/Multi-League-Sports-Scheduling, 2025.
Any Issues?
X

Feedback on the Current Page

CAPTCHA

Thanks for your feedback!

Feedback submitted to Dagstuhl Publishing

Could not send message

Please try again later or send an E-mail
© 2023-2025 Schloss Dagstuhl – LZI GmbH About DROPS Imprint Privacy Contact