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
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…
It covers all areas from literary and cultural criticism, history, political science, and linguistics to the teaching of American Studies in the classroom. Theamtic isiues alternate with regular ...
Die Arneimittel Zeitung ist die Zeitung für Entscheider und Mitarbeiter in der Pharmabranche. Sie informiert branchenspezifisch über Gesundheits- und Arzneimittelpolitik, über Unternehmen und ...
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 ...
La Revista de Bayer CropScience para la Agricultura ModernaPflanzenschutzmagazin für den Landwirt, landwirtschaftlichen Berater, Händler und am Thema Interessierten mit umfassender ...
Die Zeitschrift für Blas- und Spielleutemusik in NRW
- Informationen aus dem Volksmusikerbund NRW - Berichte aus 23 Kreisverbänden mit über 1000 Blasorchestern, Spielmanns- und Fanfarenzügen - ...
Das Hauseigentum. Organ des Landesverbandes Haus & Grund Brandenburg.
Speziell für die neuen Bundesländer, mit regionalem Schwerpunkt Brandenburg. Systematische Grundlagenvermittlung, viele ...
Prüfungs- und Praxiswissen für Zahnmedizinische Fachangestellte
Mehr Erfolg in der Ausbildung, sicher in alle Prüfungen gehen, im Beruf jeden Tag überzeugen: „Die Zahnmedizinische ...
Das Fachmagazin building & automation bietet dem Elektrohandwerker und Elektroplaner eine umfassende Übersicht über alle Produktneuheiten aus der Gebäudeautomation, der Installationstechnik, dem ...
Die »DVGW energie | wasser-praxis« ist die führende Fachzeitschrift der deutschen Gas- und Wasser Branche. 11 Mal im Jahr informiert sie mit technischen Fachbeiträgen, praxisorientierten ...