Inhaltsangabe: Zusammenfassung: Im Rahmen dieser Diplomarbeit wurde ein C-Programm entwickelt, welches Spielpl ne f r Sportligen (in der Arbeit am Beispiel der Deutschen Hockey Bundesliga) generiert. Zur besseren optischen Darstellung wurde das C-Programm in eine Windows-Oberfl che eingebettet, die mit MS-ACCESS verwirklicht wurde. Die Bewertung der G te der Spielpl ne erfolgt anhand der Ziele Fairne (Heim- und Ausw rtsspiele sollten sich abwechseln), Attraktivit t (Wunschtermine der Heimspiele ber cksichtigen) und Wirtschaftlichkeit (Minimierung der Reisestrecken). Der dem Problem zugrundeliegende Sachverhalt wurde zun chst beschrieben und anschlie end in einem mathematischen Modell abgebildet. Zur L sung des Modells bzw. zur Generierung der Spielpl ne wurde ein Branch-and-Bound-Verfahren und ein Heuristisches Verfahren entwickelt. Zur Bewertung der Verfahren wurde ein Datengenerator programmiert, welcher Probleminstanzen in ausreichender Zahl generieren kann. Die so generierten Probleminstanzen wurden dann von beiden Verfahren gel st und die Ergebnisse statistisch ausgewertet. Die Arbeit schlie t mit einer Zusammenfassung und einem Ausblick. Im sehr umfangreichen Anhang sind u.a. alle Listings vollst ndig enthalten. Inhaltsverzeichnis: Inhaltsverzeichnis: Abk rzungs- und SymbolverzeichnisIV Abbildungs- und TabellenverzeichnisVII 1.Einleitung1 2.Problemstellung4 2.1Problemstellung bei der Spielplanerstellung der deutschen Hockey- Bundesliga4 2.1.1Organisatorische Durchf hrbarkeit4 2.1.2Fairne 8 2.1.3Wirtschaftlichkeit8 2.1.3.1Attraktivit t9 2.1.3.2Reisewege10 2.2Zusammenfassung der relevanten Aspekte12 3.Modell14 3.1Modellannahmen14 3.2Modellformulierung14 3.3Konsistenzbedingungen und Wertebereiche18 3.4Beispiel20 4.Datengenerator23 4.1Motivation23 4.2Klassifikation der Datens tze24 4.3Funktionsweise des Datengenerators26 5.L sungsverfahren33 5.1Aufbau des L sungsverfahrens33 5.2Durchf hrbarkeitstest36 5.3Verfahren zur Erstellung vorl
ThriftBooks sells millions of used books at the lowest everyday prices. We personally assess every book's quality and offer rare, out-of-print treasures. We deliver the joy of reading in recyclable packaging with free standard shipping on US orders over $20. ThriftBooks.com. Read more. Spend less.