idw – Informationsdienst Wissenschaft

Nachrichten, Termine, Experten

Grafik: idw-Logo
Grafik: idw-Logo

idw - Informationsdienst
Wissenschaft

Science Video Project
idw-Abo

idw-News App:

AppStore

Google Play Store



Instance:
Share on: 
08/17/2010 15:28

TU-Mathematiker berechnet Spielplan der Fußball-Bundesliga

Dipl.-Volkswirt Thomas Jung PR und Marketing
Technische Universität Kaiserslautern

    Die Gestaltung eines optimalen Spielplans für die Fußball-Bundesliga ist ein schwieriges mathematisches Problem. Der aktuelle Spielplan wurde mit anspruchsvollen mathematischen Methoden berechnet, die eigens für diesen Zweck von dem Mathematiker Dr. Stephan Westphal am Fachbereich Mathematik der TU Kaiserslautern für die Deutsche Fußball Liga (DFL) entwickelt wurden. Mit der in diesem Rahmen entwickelten Software können jetzt Spielpläne berechnet werden, die in dieser Qualität bisher nicht generiert werden konnten.

    Die 612 Spiele einer Saison, die die 36 Mannschaften der ersten und zweiten Bundesliga gegeneinander spielen, müssen so auf die 34 Spieltage verteilt werden, dass eine Vielzahl von Randbedingungen erfüllt sind. Neben der terminlichen Synchronisation mit anderen Veranstaltungen wie Konzerten, die in den Stadien stattfinden, sollen auch zeitgleiche Heimspiele von Mannschaften aus den gleichen Regionen, wie Hamburger SV und FC St. Pauli, vermieden werden. Bei dem FC Bayern München und TSV 1860 München ist diese Bedingung sogar zwingend, da diese Mannschaften sich das gleiche Stadion teilen. Darüber hinaus sind die Feiertagsregelungen der unterschiedlichen Bundesländer genauso zu berücksichtigen wie die anderen Wettbewerbe Champions League, UEFA-Cup und DFB-Pokal. Auch die Vorgaben der Fernsehrechteinhaber sind nicht zu vernachlässigen.

    Um einen Spielplan zu finden, der all diese Anforderungen so gut wie möglich in Einklang bringt, greift man in der Praxis auf Methoden der angewandten kombinatorischen Optimierung zurück, die sonst auch bei der Lösung von vielerlei anderen Optimierungsproblemen wie zum Beispiel in der Produktionsplanung, dem Design von Logistiksystemen sowie der Gestaltung von Telekommunikationsnetzwerken zum Einsatz kommen. Ein klassisches Einsatzgebiet also für moderne mathematische Verfahren.

    Kein Wunder, dass sich die DFL hierfür wissenschaftliche Unterstützung gesucht hat. Seit mehr als zwei Jahren berät der Wissenschaftler Dr. Stephan Westphal aus der Arbeitsgruppe Optimierung vom Fachbereich Mathematik der TU Kaiserslautern die DFL bei allen mathematischen Aspekten der Spielplangestaltung. Der Fachbereich Mathematik der TU Kaiserslautern belegt seit vielen Jahren Spitzenplätze in verschiedenen bundesweiten Hochschulrankings.

    Westphal hat eine Software entwickelt, die das Spielplanungsproblem zu diesem Zweck als Gleichungssystem mit tausenden von Variablen und Gleichungen darstellt. Bei dieser mathematischen Beschreibung wird dabei auf tiefgreifende Erkenntnisse der Graphen- und Polyedertheorie zurückgegriffen, so dass mit dieser Software jetzt Spielpläne generiert werden können, die in dieser Qualität bisher nicht berechnet werden konnten.


    More information:

    http://www.uni-kl.de


    Images

    Dr. Stephan Westphal
    Dr. Stephan Westphal

    None


    Criteria of this press release:
    Mathematics
    transregional, national
    Cooperation agreements, Transfer of Science or Research
    German


     

    Help

    Search / advanced search of the idw archives
    Combination of search terms

    You can combine search terms with and, or and/or not, e.g. Philo not logy.

    Brackets

    You can use brackets to separate combinations from each other, e.g. (Philo not logy) or (Psycho and logy).

    Phrases

    Coherent groups of words will be located as complete phrases if you put them into quotation marks, e.g. “Federal Republic of Germany”.

    Selection criteria

    You can also use the advanced search without entering search terms. It will then follow the criteria you have selected (e.g. country or subject area).

    If you have not selected any criteria in a given category, the entire category will be searched (e.g. all subject areas or all countries).