This paper gives integer linear programming (ILP) models for scheduling the League Phase of one of the most popular professional club competitions in the world, UEFA Champion’s League. There are 36 teams in the competition, but each team plays only 8 other teams in the League Phase. Thus, the difficulty or ease of a team’s opponents, known as strength of schedule (SOS), compared to other teams will be different. Our main ILP model aims to minimize the maximum difference between SOS of any two teams, thus making the schedule as fair as possible. We also give a model for creating a timetable of all the matchups obtained by the first model. The models were implemented and tested using optimization software AMPL. Our main model obtained a schedule with a difference 0.4 between the highest and the lowest SOS, while that difference is 19 for the actual 2024-2025 competition. Thus, our model returns a schedule that is significantly fairer compared to the actual competition.
References
[1]
UEFA Website: New Format for Champions League Post-2024: Everything You Need to Know. https://www.uefa.com/uefachampionsleague/news/0268-12157d69ce2d-9f011c70f6fa-1000--new-format-for-champions-league-post-2024-everything-you-ne/
[2]
The AMPL Website. http://www.ampl.com/
[3]
The Gurobi Website. https://neos-server.org/neos/solvers/milp:Gurobi/AMPL.html
[4]
2024-25 UEFA CL League Phase. https://en.wikipedia.org/wiki/2024%E2%80%9325_UEFA_Champions_League_league_phase
[5]
Dinitz, J.H., Froncek, D., Lamken, E.R. and Wallis, W.D. (2006) Scheduling a Tournament. In: Colbourn, C.J. and Dinitz, J.H., Eds., Handbook of Combinatorial Designs, CRC Press, 617-631.
[6]
Easton, K., Nemhauser, G. and Trick, M. (2004) Sports Scheduling. In: Leung, J.T., Ed., Handbook of Scheduling, CRC Press, 1-19.
[7]
Kendall, G., Knust, S., Ribeiro, C.C. and Urrutia, S. (2010) Scheduling in Sports: An Annotated Bibliography. Computers&OperationsResearch, 37, 1-19. https://doi.org/10.1016/j.cor.2009.05.013
Wright, M.B. (2009) 50 Years of or in Sport. JournaloftheOperationalResearchSociety, 60, S161-S168. https://doi.org/10.1057/jors.2008.170
[10]
Goossens, D.R. and Spieksma, F.C.R. (2011) Soccer Schedules in Europe: An Overview. JournalofScheduling, 15, 641-651. https://doi.org/10.1007/s10951-011-0238-9
[11]
Briskorn, D. and Drexl, A. (2009) IP Models for Round Robin Tournaments. Computers&OperationsResearch, 36, 837-852. https://doi.org/10.1016/j.cor.2007.11.002
[12]
Alarcón, F., Durán, G. and Guajardo, M. (2013) Referee Assignment in the Chilean Football League Using Integer Programming and Patterns. InternationalTransactionsinOperationalResearch, 21, 415-438. https://doi.org/10.1111/itor.12049
[13]
Della Croce, F. and Oliveri, D. (2006) Scheduling the Italian Football League: An ILP-Based Approach. Computers&OperationsResearch, 33, 1963-1974. https://doi.org/10.1016/j.cor.2004.09.025
[14]
Durán, G., Guajardo, M. and Sauré, D. (2017) Scheduling the South American Qualifiers to the 2018 FIFA World Cup by Integer Programming. EuropeanJournalofOperationalResearch, 262, 1109-1115. https://doi.org/10.1016/j.ejor.2017.04.043
[15]
Fleurent, C. and Ferland, J.A. (1993) Allocating Games for the NHL Using Integer Programming. OperationsResearch, 41, 649-654. https://doi.org/10.1287/opre.41.4.649
[16]
Robinson, L.W. (1991) Baseball Playoff Eliminations: An Application of Linear Programming. OperationsResearchLetters, 10, 67-74. https://doi.org/10.1016/0167-6377(91)90089-8
[17]
Durán, G.A., Guajardo, M., López, A.F., Marenco, J. and Zamorano, G.A. (2021) Scheduling Multiple Sports Leagues with Travel Distance Fairness: An Application to Argentinean Youth Football. INFORMSJournalonAppliedAnalytics, 51, 136-149. https://doi.org/10.1287/inte.2020.1048
[18]
Mancini, S. and Isabello, A. (2014) Fair Referee Assignment for the Italian Soccer Seriea. JournalofQuantitativeAnalysisinSports, 10, 153-160. https://doi.org/10.1515/jqas-2013-0108
[19]
Yavuz, M., İnan, U.H. and Fığlalı, A. (2008) Fair Referee Assignments for Professional Football Leagues. Computers&OperationsResearch, 35, 2937-2951. https://doi.org/10.1016/j.cor.2007.01.004
[20]
Melkonian, V. (2021) Fair Scheduling Models for Doubles Group Competitions. AmericanJournalofOperationsResearch, 11, 338-356. https://doi.org/10.4236/ajor.2021.116021
