ISBN-13: 9783954259342 / Niemiecki / Miękka / 2015 / 216 str.
ISBN-13: 9783954259342 / Niemiecki / Miękka / 2015 / 216 str.
Das Ziel dieser Abhandlung ist es, eine Einteilung der 90 Vereine in der Landesliga Bayern 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 schliesslich 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. Anschliessend wird das gestellte Problem mit Hilfe von Dekompositionen gelos