Skip to main content

Optimierung von Spielplänen am Beispiel der Fußball-Bundesliga-Saison 2006/07

Optimizing schedules of the German major soccer league exemplarily for season 2006/07

Zusammenfassung

Bundesliga-Fußball erfreut sich in Deutschland großer Beliebtheit. Mehr als 10 Millionen Fans strömen Jahr für Jahr in die Stadien, um die 18 besten deutschen Fußballvereine im Kampf um die Deutsche Meisterschaft live zu erleben. Die Bedeutung eines guten und gerechten Spielplans, der die verschiedensten, auch wirtschaftlichen Vorstellungen von Vereinen, Verbänden, Medien und Fans berücksichtigt, hat in den vergangenen Jahren stark zugenommen. Im vorliegenden Artikel wird ein auf die Struktur und die Belange der Fußball-Bundesliga zugeschnittenes binäres lineares Optimierungsmodell entwickelt und zur Erstellung eines Spielplans für die Saison 2006/07 genutzt. Das Modell ist als erweitertes Zuordnungsmodell konzipiert und berücksichtigt die verschiedenen Anforderungen, die teils hart über Restriktionen formuliert und teils über eine Minimierungszielfunktion abgebildet werden. Dieses Modell ist mittels Standardsoftware auf einem PC optimal lösbar und der ermittelte Spielplan ist gemessen an den vorgegebenen Anforderungen im direkten Vergleich dem tatsächlichen Spielplan für die Saison 2006/07 überlegen.

Summary

Soccer enjoys great popularity in Germany. More than 10 Million fans surge into the stadiums each year to see the best 18 soccer clubs fighting for the German championship. The importance of a good and fair schedule which meets the demands of clubs, associations, media and fans has considerably increased in recent years. In this contribution, a binary linear optimization model specific to structure and requirements of the German major soccer league is developed and used to derive a schedule for the season 2006/07. The model is designed as a modified assignment model. Different requests are considered using constraints or appropriate quantifications in the objective function. This model can be solved to optimality using standard software tools and a PC. Considering the specific demands the resulting schedule is superior to the actual schedule for season 2006/07.

This is a preview of subscription content, access via your institution.

Literatur

  1. Bartsch, T., Drexl, A., Kröger, S. (2006): Scheduling the professional soccer leagues of Austria and Germany. Computers & Operations Research 33(7), 1907–1937

    Article  Google Scholar 

  2. De Werra, D. (1981): Scheduling in sports. In: Hansen, P. (Ed.): Studies on graphs and discrete programming. Elsevier, Amsterdam, S 381–395

  3. De Werra, D. (1980): Geography, games and graphs. Discrete applied mathematics 2, 327–337

    Article  Google Scholar 

  4. Della Croce, F., Oliveri, D. (2006): Scheduling the Italian football league: An ILP-based approach. Computers & Operations Research 33(7), 1963–1974

    Article  Google Scholar 

  5. Deutsche Fußball Liga GmbH (2006): Vereinsschlüsselzahlen 1. Bundesliga Saison 2006/07, http://www.dfl.de/media/native/dfl/schluesselzahlen-bl.pdf, abgerufen am 14.10.2006

  6. Henz, M. (1999): Constraint-based round robin tournament planning. In: De Schreye, D. (Ed): Proceedings of the International Conference on Logic Programming. The MIT Press, Cambridge, Mass., S 545–557

  7. Miyashiro, R., Iwasaki, H., Matsui T. (2002): Characterizing feasible pattern sets with a minimum number of breaks, Working Paper METR 2002-14, Department of Mathematical Informatics, University of Tokyo, 2002

  8. Nemhauser, G.L., Trick, M.A. (1998): Scheduling a major college basketball conference. Operations Research 46(1), 1–8

    Article  Google Scholar 

  9. Guéret, C., Prins, C., Sevaux, M. (2002): Applications of optimization with Xpress-MP. John Wiley & Sons, Blisworth

    Google Scholar 

  10. Kruse, J. (2004): Ökonomische Konsequenzen des Spitzensports im öffentlich-rechtlichen und im privaten Fernsehen, Diskussionspapier Nr. 26, Universität der Bundeswehr, Hamburg

  11. Lim, A., Rodrigues, B., Zhang, X. (2006): A simulated annealing and hill-climbing algorithm for the traveling tournament problem. European Journal of Operational Research 174(3), 1459–1478

    Article  Google Scholar 

  12. Post, G., Woeginger, G.J. (2006): Sports tournaments, home-away assignments, and the break minimization problem. Discrete Optimization 3(2), 165–173

    Article  Google Scholar 

  13. Pressebox (2006): Bundesliga startet mit ,,idealem Spielplan‘‘, http://www.pressebox.de/pressemeldungen/ilog-deutschland-gmbh/boxid-71532.html, abgerufen am 14.10.06

  14. Quitzau, J. (2006): Zufall als Spielgestalter – Der übersehene Erfolgsfaktor im Profifußball und seine wettbewerbspolitischen Implikationen. WiSt Wirtschaftswissenschaftliches Studium 35(4), 200–205

    Google Scholar 

  15. Rasmussen, R.V. (2006): Scheduling a triple round robin tournament for the best Danish soccer league, Working Paper No. 2006/1, Department of Operations Research, University of Aarhus

  16. Rasmussen, R.V., Trick, M.A. (2006): Round robin scheduling – A survey, Working Paper No. 2006/2, Department of Operations Research, University of Aarhus

  17. Ribeiro, C.C., Urrutia, S. (2007): Heuristics for the mirrored traveling tournament problem. European Journal of Operational Research 179(3), 775–787

    Article  Google Scholar 

  18. Schreuder, J.A.M. (1992): Combinatorial aspects of construction of competition Dutch professional soccer leagues. Discrete Applied Mathematics 35, 301–312

    Article  Google Scholar 

  19. Süddeutsche Zeitung (2006): Der Spielplan der Bundesligasaison – Tausendundeine Kleinigkeit, http://www.sueddeutsche.de/sport/bundesliga/artikel/110/83027/article.html, abgerufen am 14.10.06

  20. Van Hentenryck, P., Vergados, Y. (2005): Minimizing breaks in sport scheduling with local search. Proceedings of the 15th International Conference on Automated Planning and Scheduling, 22–29

  21. Wegener, I. (2003): Komplexitätstheorie: Grenzen der Effizienz von Algorithmen. Springer, Berlin et al.

    Google Scholar 

  22. Werners, B. (2006): Grundlagen des Operations Research. Springer, Berlin et al.

    Google Scholar 

  23. Yang, J.T., Huang, H.D., Horng, J.T. (2002): Devising a cost effective baseball scheduling by evolutionary algorithms. Proceedings of the 2002 Congress on Evolutionary Computation, 1660–1665

  24. Zimmermann, H.-J. (2005): Operations Research: Methoden und Modelle. Vieweg, Wiesbaden

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Brigitte Werners.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Werners, B., Wülfing, T. Optimierung von Spielplänen am Beispiel der Fußball-Bundesliga-Saison 2006/07 . Zeitschrift für Planung 18, 207–221 (2007). https://doi.org/10.1007/s00187-007-0024-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00187-007-0024-1