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…
MENSCHEN. das magazin informiert über Themen, die das Zusammenleben von Menschen in der Gesellschaft bestimmen -und dies konsequent aus Perspektive der Betroffenen. Die Menschen, um die es geht, ...
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 ...
Baumarkt enthält eine ausführliche jährliche Konjunkturanalyse des deutschen Baumarktes und stellt die wichtigsten Ergebnisse des abgelaufenen Baujahres in vielen Zahlen und Fakten zusammen. Auf ...
care konkret ist die Wochenzeitung für Entscheider in der Pflege. Ambulant wie stationär. Sie fasst topaktuelle Informationen und Hintergründe aus der Pflegebranche kompakt und kompetent für Sie ...
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 ...
Technische Fachzeitschrift aus der Praxis für die Praxis in allen Bereichen des Handwerks und der Industrie.
“der praktiker“ ist die Fachzeitschrift für alle Bereiche der fügetechnischen ...
Die DTZ – Deutsche Tennis Zeitung bietet Informationen aus allen Bereichen der deutschen Tennisszene –sie präsentiert sportliche Highlights, analysiert Entwicklungen und erläutert ...
Die etz bietet mit technischer Berichterstattung aus der elektrischen Automatisierungstechnik, Energietechnik, Mess- und Prüftechnik sowie Industrieelektronik wichtige Entscheidungshilfen für den ...
Die Flugzeuge der Bundeswehr, Die F-40 Reihe behandelt das eingesetzte Fluggerät der Bundeswehr seit dem Aufbau von Luftwaffe, Heer und Marine.
Jede Ausgabe befasst sich mit der genaue Entwicklungs- ...