Cuvillier Verlag

37 Jahre Kompetenz im wissenschaftlichen Publizieren
Internationaler Fachverlag für Wissenschaft und Wirtschaft

Cuvillier Verlag GmbH

De En Es
Recoverable Robustness in Combinatorial Optimization

Printausgabe
EUR 27,60 EUR 26,22

E-Book
EUR 0,00

Download
PDF (2,9 MB)

Recoverable Robustness in Combinatorial Optimization

Christina Büsing (Autor)

Vorschau

Inhaltsverzeichnis, Datei (120 KB)
Leseprobe, Datei (210 KB)

Die Dissertation von Christina Büsing untersucht das Konzept der Recoverable Robustness in der kombinatorischen Optimierung und entwickelt mathematische Verfahren zur Entscheidungsfindung unter Unsicherheit. Im Mittelpunkt steht ein zweistufiger Optimierungsansatz, bei dem zunächst eine Lösung bestimmt wird, die nach Eintritt unvorhergesehener Ereignisse durch begrenzte Anpassungen verändert werden darf. Ziel ist es, die maximal entstehenden Kosten unter Berücksichtigung zulässiger Wiederherstellungsmaßnahmen zu minimieren. Die Arbeit analysiert verschiedene Unsicherheitsmodelle, darunter diskrete Szenarien, Intervallszenarien und Γ-Szenarien, sowie deren Auswirkungen auf die Berechnungskomplexität. Anhand kombinatorischer Optimierungsprobleme wie kürzesten Wegen, minimalen Schnitten und gewichteten Hitting-Set-Problemen werden theoretische Eigenschaften und Lösungsverfahren untersucht. Weitere Schwerpunkte bilden Recoverable-Robust-Rent-Modelle, Rucksackprobleme und die robuste Klassifizierung von Zugverbindungen. Mithilfe mathematischer Optimierung, Komplexitätsanalysen und Approximationsalgorithmen werden Grenzen und Möglichkeiten der Lösbarkeit aufgezeigt. Die Ergebnisse liefern theoretische Grundlagen für flexible und widerstandsfähige Entscheidungsmodelle, insbesondere für Anwendungen in der Verkehrs- und Infrastrukturplanung.

ISBN-13 (Printausgabe) 3869557710
ISBN-13 (Printausgabe) 9783869557717
ISBN-13 (E-Book) 9783736937710
Buchendformat A5
Sprache Englisch
Seitenanzahl 166
Umschlagkaschierung matt
Auflage 1 Aufl.
Band 0
Erscheinungsort Göttingen
Promotionsort TU Bonn
Erscheinungsdatum 31.05.2011
Allgemeine Einordnung Dissertation
Fachbereiche Mathematik
Schlagwörter Recoverable Robustness (wiederherstellbare Robustheit), Kombinatorische Optimierung unter Unsicherheit, Zweistufige robuste Optimierung, Diskrete Unsicherheitsszenarien, Intervallszenarien und Γ-Szenarien, Wiederherstellungsmaßnahmen und Anpassungskosten, Robustes Kürzeste-Wege-Problem, Robustes Minimum-Cut-Problem, Gewichtetes Hitting-Set-Problem, Recoverable-Robust-Rent-Problem, Robuste Rucksackoptimierung, Robuste Zugklassifizierung im Eisenbahnbetrieb