DFG-Projekt Robuste Algorithmen für diskrete Optimierumgsprobleme SPP 1307
(zweite Förderperiode)
Task 1: Robustness concepts for discrete optimization problems
Obwohl eine breite und gut untersuchte Auswahl an Robustheitskonzepten für kontinuierliche Optimierungsprobleme existiert, stellt sich die Situation im diskreten Fall leider anders da. Wir untersuchen, wie sich Lösungsansätze aus der kontinuierlichen Welt in die diskrete übertragen lassen.
Task 2: Discrete locating of a robust solution in solution space
Wir Übertragen die Suche nach einer robusten diskreten Lösung zu einem ganzzahligen Standortproblem.
Task 3: Algorithms for robust optimization
Auf den Ergebnissen aus Task 1 und Task 2 aufbauend werden Algorithmen entwickelt, die robuste diskrete Lösungen erzeugen.
Task 4: Classification and robust optimization software libraries
Indem die erzielten Ergebnisse fortlaufend gesammelt und klassifiziert werden, entsteht eine Programmbibliothek, die es auch Praktikern erlaubt, einfach von der Forschung zu profitieren.
Task 5: Numerical and practical studies
Sowohl theoretische Ergebnisse als auch Algorithmen werden parallel zu ihrer Entwicklung an realen Datensätzen getestet.
Die folgende Abbildung (angelehnt an Foundations of Algorithm Engineering von Matthias Müller-Hannemann und Stefan Schirra, in Algorithm Engineering, Springer LNCS 5971) stellt den gegenseitigen Einfluss der fünf beschriebenen Tasks dar.
