dc.contributor.advisor | Schöbel, Anita Prof. Dr. | de |
dc.contributor.author | Goerigk, Marc | de |
dc.date.accessioned | 2013-01-20T13:28:39Z | de |
dc.date.available | 2013-01-30T23:51:00Z | de |
dc.date.issued | 2013-01-14 | de |
dc.identifier.uri | http://hdl.handle.net/11858/00-1735-0000-000D-F0EC-C | de |
dc.identifier.uri | http://dx.doi.org/10.53846/goediss-3361 | |
dc.description.abstract | In 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.mimetype | application/pdf | de |
dc.language.iso | eng | de |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/ | de |
dc.title | Algorithms and Concepts for Robust Optimization | de |
dc.type | doctoralThesis | de |
dc.title.translated | Algorithmen und Konzepte für die robuste Optimierung | de |
dc.contributor.referee | Schöbel, Anita Prof. Dr. | de |
dc.date.examination | 2012-09-24 | de |
dc.subject.dnb | 510 Mathematik | de |
dc.subject.gok | Operations research, programming (PPN617617589) | de |
dc.description.abstracteng | In 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.coReferee | Lübbecke, Marco Prof. Dr. | de |
dc.subject.topic | Mathematics and Computer Science | de |
dc.subject.ger | Robuste Optimierung | de |
dc.subject.ger | Unsichere Optimierung | de |
dc.subject.ger | Operations Reserach | de |
dc.subject.ger | Software Bibliothek | de |
dc.subject.eng | Robust Optimization | de |
dc.subject.eng | Uncertain Optimization | de |
dc.subject.eng | Operations Research | de |
dc.subject.eng | Software Library | de |
dc.subject.bk | 31 Mathematik | de |
dc.identifier.urn | urn:nbn:de:gbv:7-webdoc-3878-7 | de |
dc.identifier.purl | webdoc-3878 | de |
dc.affiliation.institute | Mathematisch-Naturwissenschaftliche Fakultäten | de |
dc.identifier.ppn | 737345950 | de |