Kapazitätserweiterung bei Telekommunikationsnetzwerken: Anwendung von Mixed-Integer-Rounding und verallgemeinerte Flow-Cut-Set-Ungleichungen [German]

By Sven Oergel

Inhaltsangabe: Einleitung: Ausgangspunkt dieser Arbeit ist ein konkretes Anwendungsproblem der realen Welt, das durch die Benutzung von mathematischen Verfahren gel st werden soll. Durch den Entwurf eines vereinfachten mathematischen Modells kann von der Wirklichkeit abstrahiert und die Struktur des Problems auf einer mathematischen Ebene analysiert werden. Die aus der Analyse gewonnenen Erkenntnisse k nnen zum Entwurf und zur Implementierung von Algorithmen genutzt werden, mit deren Hilfe das Anwendungsproblem approximativ - unter Angabe von G tegarantien - gel st werden kann. Daneben gibt es Algorithmen, die auf Analysen allgemeiner Problemstrukturen basieren und diese in anderen Problemstrukturen wiedererkennen k nnen. Diese Algorithmen sind theoretisch f r alle Anwendungsprobleme, welche die allgemeine Problemstruktur beinhaltet, n tzlich, ihre Effizienz variiert aber ja nach Anwendungsproblem. In dieser Arbeit wird ein solcher Algorithmus auf seine praktische Effizienz bei dem erw hnten Anwendungsproblem hin untersucht und die erzielten Ergebnisse mit denen eines zus tzlich entwickelten problemspezifischen Algorithmus verglichen. Dazu werden beide Algorithmen im Umfeld eines bestehenden Softwaresystems zur L sung des Anwendungsproblems implementiert. In dieser Einleitung wird ein berblick ber den Hintergrund des Problems gegeben und die Zielsetzung und der Aufbau der Arbeit beschrieben. Inhaltsverzeichnis: Inhaltsverzeichnis: Darstellungsverzeichnisii 1.Einleitung1 1.1Praktischer und theoretischer Hintergrund1 1.2Zielsetzung5 1.3Aufbau der Arbeit6 2.Kapazit tserweiterungsproblem7 2.1Notation7 2.2Problemstellung11 2.3Modellierung17 2.4Komplexit t22 3.Spezielle Klassen g ltiger Ungleichungen23 3.1Knapsack- und Mixed-Knapsack-Menge23 3.2Mixed-Integer-Rounding-Ungleichungen24 3.3Knapsack-Partition-Ungleichungen29 4.Mixed-Integer-Rounding beim Kapazit tserweiterungsproblem31 4.1Mixed-Knapsack-Relaxation31 4.2Flow-Cut-Set-Ungleichung35 4.3Ve

• Format: Paperback
• Language: German
• ISBN: 3838664809
• ISBN13: 9783838664804
• Release Date: January 2000
• Publisher: Diplom.de
• Length: 72 Pages
• Weight: 0.23 lbs.
• Dimensions: 0.2" x 5.8" x 8.3"