ISBN-13: 9783956367151 / Niemiecki / Miękka / 2014 / 236 str.
ISBN-13: 9783956367151 / Niemiecki / Miękka / 2014 / 236 str.
Das Ziel dieser Masterarbeit ist es, eine Einteilung der 90 Landesligisten in die funf Staffeln zu bestimmen, so dass in jeder Staffel gleich viele Teams sind. Des Weiteren soll jedem der 90 Vereine garantiert werden, dass seine Mannschaft, an keinem Spieltag, der unter der Woche statt findet, langer als eine Stunde fahren muss. Die Fahrtzeit soll demnach an allen Wochentagsspielen hochstens 60 Minuten betragen. Diese Forderung ist vor allem deshalb sinnvoll, da die meisten Spieler und Trainer voll berufstatig sind oder studieren und bei weiten Auswartsfahrten unter der Woche stets Probleme haben, rechtzeitig vom Arbeitsplatz bzw. von der Universitat zum Spielort zu gelangen. Die Summe aller Fahrten aller Teams im Verlaufe der Saison soll aus Umweltschutzgrunden und aufgrund einer Kosten- und Aufwandsminimierung fur die Vereine und deren Spieler moglichst gering sein. Als mogliche Kriterien eignen sich hierbei die gesamte Fahrtstrecke bzw. die gesamte Fahrtzeit. Fur die dadurch gegebene Gruppeneinteilung soll schlielich fur jede der funf Staffeln ein Spielplan konzipiert werden, der moglichst "fair" ist, Wunsche der Vereine berucksichtigt und an Wochenspieltagen kein einziges Spiel enthalt, bei dem die Gastmannschaft langer als eine Stunde anreisen muss. In Kapitel 4 wird diese Problemstellung mit allen ihren Bedingungen nochmals aufgegriffen und als ein binares Programm formuliert.