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.3Verallgemeinerte Flow-Cut-Set-Ungleichungen40
5.Separation und Ergebnisse45
5.1Separationsalgorithmen45
5.2Testrechnungen und Ergebnisse53
6.Zusammenfassung58
Literaturverzeichnis60
Eidesstattliche Versicherung61
Kaufen Sie hier:
Horizontale Tabs
Weitere E-Books zum Thema: Mathematik - Algorithmik - Arithmetik
Linearoptimierung wird als mathematische Methode innerhalb des Operations Research bei der Mengenplanung für Absatz und Produktion sowie für Transport-, Netzfluss- oder Maschinenbelegungs-Probleme…
Linearoptimierung wird als mathematische Methode innerhalb des Operations Research bei der Mengenplanung für Absatz und Produktion sowie für Transport-, Netzfluss- oder Maschinenbelegungs-Probleme…
Linearoptimierung wird als mathematische Methode innerhalb des Operations Research bei der Mengenplanung für Absatz und Produktion sowie für Transport-, Netzfluss- oder Maschinenbelegungs-Probleme…
Differenzialgleichungen in Theorie und Praxis Format: PDF
Im Anschluss an Vorlesungen in Analysis und Linearer Algebra folgen an nahezu allen technischen und wirtschaftswissenschaftlich orientierten Studiengängen an Hochschulen und Universitäten als eine…
Die Informatik entwickelt sich in einer unglaublichen Geschwindigkeit. Häufig ist die Mathematik Grundlage von Neuerungen. Deshalb ist sie unverzichtbares Werkzeug jedes Informatikers und Pflichtfach…
Die Informatik entwickelt sich in einer unglaublichen Geschwindigkeit. Häufig ist die Mathematik Grundlage von Neuerungen. Deshalb ist sie unverzichtbares Werkzeug jedes Informatikers und Pflichtfach…
Die Informatik entwickelt sich in einer unglaublichen Geschwindigkeit. Häufig ist die Mathematik Grundlage von Neuerungen. Deshalb ist sie unverzichtbares Werkzeug jedes Informatikers und Pflichtfach…
Scientific Computing, Computational Intelligence und Computational Engineering sind zentrale Methoden der modernen Informationstechnik. Hinter diesen Begriffen stehen verschiedene Konzepte der…
Scientific Computing, Computational Intelligence und Computational Engineering sind zentrale Methoden der modernen Informationstechnik. Hinter diesen Begriffen stehen verschiedene Konzepte der…
Scientific Computing, Computational Intelligence und Computational Engineering sind zentrale Methoden der modernen Informationstechnik. Hinter diesen Begriffen stehen verschiedene Konzepte der…
Das arznei-telegramm® informiert bereits im 53. Jahrgang Ärzte, Apotheker und andere Heilberufe über Nutzen und Risiken von Arzneimitteln. Das arznei-telegramm® ist neutral und ...
Atalanta ist die Zeitschrift der Deutschen Forschungszentrale für Schmetterlingswanderung. Im Atalanta-Magazin werden Themen behandelt wie Wanderfalterforschung, Systematik, Taxonomie und Ökologie. ...
Zeitschrift der NaturFreunde in Württemberg
Die Natur ist unser Lebensraum: Ort für Erholung und Bewegung, zum Erleben und Forschen; sie ist ein schützenswertes Gut. Wir sind aktiv in der Natur ...
Die Fachzeitschrift FREIE WERKSTATT berichtet seit der ersten Ausgaben 1994 über die Entwicklungen des Independent Aftermarkets (IAM). Hauptzielgruppe sind Inhaberinnen und Inhaber, Kfz-Meisterinnen ...
Beiträge zur Namenforschung. Neue Folge ist eine internationale fachübergreifende Zeitschrift für Namenforschung. In den Artikeln werden Probleme der Ortsnamen- wie Personenamenforschung und der ...
Zeitschrift für Banking - die führende Fachzeitschrift für den Markt und Wettbewerb der Finanzdienstleister, erscheint seit 1972 monatlich.
Leitthemen
Absatz und Akquise im Multichannel ...
Berichte und Neuigkeiten aus den Arbeitsgebieten der Diakonie in Düsseldorf. Gibt es Gebrauchsanweisungen, die einen in die Welt des Glaubens einführen? Nun, natürlich nicht in der Art, wie es ...
Das Hauseigentum. Organ des Landesverbandes Haus & Grund Brandenburg.
Speziell für die neuen Bundesländer, mit regionalem Schwerpunkt Brandenburg. Systematische Grundlagenvermittlung, viele ...
Mitteilungen der Deutschen Gesellschaft für Individualpsychologie e.V. (DGIP) für ihre Mitglieder Die Mitglieder der DGIP erhalten viermal jährlich das Mitteilungsblatt „DGIP-intern“ ...
Directorium des Bistums Würzburg. Das Bistum Würzburg im Portrait: Vielfältig die Landschaften, lebensfroh und bodenständig die Menschen: das im Norden Bayerns gelegene Bistum Würzburg verbindet ...