Show simple item record

Algorithms and Concepts for Robust Optimization

dc.contributor.advisorSchöbel, Anita Prof. Dr.de
dc.contributor.authorGoerigk, Marcde
dc.date.accessioned2013-01-20T13:28:39Zde
dc.date.available2013-01-30T23:51:00Zde
dc.date.issued2013-01-14de
dc.identifier.urihttp://hdl.handle.net/11858/00-1735-0000-000D-F0EC-Cde
dc.identifier.urihttp://dx.doi.org/10.53846/goediss-3361
dc.description.abstractIn dieser Arbeit betrachten wir unsichere Optimierungsprobleme, für die keine Wahrscheinlichkeitsverteilung bekannt ist. Basierend auf Methoden aus der Standortplanung, führen wir die Ansätze RecFeas und RecOpt für solche robusten Optimierungsprobleme ein, und diskutieren sowohl theoretische, als auch algorithmische Aspekte. Anschließend behandeln wir kontinuierliche und diskrete Anwendungsprobleme der robusten Optimierung: Auf kontinuierlicher Seite lineare Programme der Netlib Sammlung und das Problem der aperiodischen Fahrplangestaltung; auf diskreter Seite intermodale Verladeplanung, Steinerbäume, periodische Fahrplangestaltung und Fahrplanauskunft. Abschließend präsentieren wir die Software-Bibliothek ROPI für robuste Optimierung, die die meisten gängigen Lösungsprogramme für gemischt-ganzzahlige Programme unterstützt.de
dc.format.mimetypeapplication/pdfde
dc.language.isoengde
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/de
dc.titleAlgorithms and Concepts for Robust Optimizationde
dc.typedoctoralThesisde
dc.title.translatedAlgorithmen und Konzepte für die robuste Optimierungde
dc.contributor.refereeSchöbel, Anita Prof. Dr.de
dc.date.examination2012-09-24de
dc.subject.dnb510 Mathematikde
dc.subject.gokOperations research, programming (PPN617617589)de
dc.description.abstractengIn this work we consider uncertain optimizition problems where no probability distribution is known. We introduce the approaches RecFeas and RecOpt to such a robust optimization problem, using a location theoretic point of view, and discuss both theoretical and algorithmic aspects. We then consider both continuous and discrete problem applications of robust optimization: Linear programs from the Netlib benchmark set, and the aperiodic timetabling problem on the continuous side; intermodal load planning, steiner trees, periodic timetabling, and timetable information on the discrete side. Finally, we present the software library ROPI as a framework for robust optimization with support for most established mixed-integer programming solvers.de
dc.contributor.coRefereeLübbecke, Marco Prof. Dr.de
dc.subject.topicMathematics and Computer Sciencede
dc.subject.gerRobuste Optimierungde
dc.subject.gerUnsichere Optimierungde
dc.subject.gerOperations Reserachde
dc.subject.gerSoftware Bibliothekde
dc.subject.engRobust Optimizationde
dc.subject.engUncertain Optimizationde
dc.subject.engOperations Researchde
dc.subject.engSoftware Libraryde
dc.subject.bk31 Mathematikde
dc.identifier.urnurn:nbn:de:gbv:7-webdoc-3878-7de
dc.identifier.purlwebdoc-3878de
dc.affiliation.instituteMathematisch-Naturwissenschaftliche Fakultätende
dc.identifier.ppn737345950de


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record