This title is printed to order. This book may have been self-published. If so, we cannot guarantee the quality of the content. In the main most books will have gone through the editing process however some may not. We therefore suggest that you be aware of this before ordering this book. If in doubt check either the author or publisher’s details as we are unable to accept any returns unless they are faulty. Please contact us if you have any questions.
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 hoechstens 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 moeglichst gering sein. Als moegliche 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 moeglichst 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 geloest.
