Sportligaplanung

[Sigrid Knust <knust@informatik.Uni-Osnabrueck.DE>]

Im nächsten Sommersemester biete ich ein Seminar zum Thema Sportligaplanung an (http://www.informatik.uos.de/knust/lehre/spolip04.htm).
---------------------------------------------------------------------------

Es sollen aktuelle Arbeiten aus den letzten Jahren vorgestellt werden, die sich mit verschiedenen speziellen Aspekten der Sportligaplanung beschäftigen.
Das Grundproblem für die Planung einer Sportliga lässt sich wie folgt formulieren: Gegeben ist eine Liga bestehend aus 2n Mannschaften, wobei jede Mannschaft genau k mal gegen jede andere spielen soll. Um diese n(2n-1)k Spiele auszutragen, stehen (2n-1)k Runden (Spieltage) zur Verfügung, wobei in jeder Runde jede der 2n Mannschaften genau ein Spiel austragen soll. Für jede Runde r=1,...,(2n-1)k muss somit festgelegt werden, welche Mannschaften i,j aus {1,...,2n} in dieser Runde gegeneinander spielen und für jedes dieser Spiele i-j, ob es bei Mannschaft i (als Heimspiel für i) oder bei j (als Auswärtsspiel für i) stattfindet.

Bei der Spielplanung gibt es im Allgemeinen eine sehr große Anzahl von Nebenbedingungen die berücksichtigt werden sollen (z.B. möglichst gleichmäßige Verteilung von Heim- und Auswärtsspielen, Unverfügbarkeiten von Mannschaften bzw. Spielstätten zu bestimmten Terminen, möglichst gleichmäßige Verteilung von interessanten Spielpaarungen über den gesamten Saisonverlauf, Sicherheits- und Medienaspekte, usw.).

Die zur Lösung dieser Probleme angewandten Techniken sind z.B. graphentheoretische Überlegungen, Methoden für ressourcenbeschränkte Projektplanungsprobleme, Constraint Propagation, Lineare Programmierung, Lokale Suche, Genetische Algorithmen. 

-------------------------------------------------------------------------
Eine Vorbesprechung findet statt am Mittwoch, 4.2.04, 10.15 Uhr, 31/322.
Interessenten mögen sich bitte per email bei mir melden.
-------------------------------------------------------------------------

Desweiteren habe ich zum Thema Sportligaplanung Projekte auf der
Basis von Werkverträgen zu vergeben (auch Diplom- oder Bachelor-Abschlussarbeiten sind möglich).
Interessenten mögen sich bitte ebenfalls per email bei mir melden.