Zahlreiche Optimierungsprobleme besitzen eine modulare Struktur und lassen sich in kleinere Teilprobleme zerlegen. Beispielsweise sind innerbetriebliche Logistiksysteme aus einzelnen Komponenten wie Hochregallagern, Aufzügen, usw. zusammengesetzt. Zwar sind bisher erfolgreich Algorithmen und analytische Methoden für die Evaluierung von einzelnen Komponenten entwickelt worden, leider ist jedoch wenig über die Wechselwirkung von heterogenen Komponenten in komplexen Systemen bekannt.

Das Ziel des Projekts ist es, vorhandene modulare Strukturen auszunutzen, um (neue) Gütegarantien für komplexe Online-Algorithmen zu gewinnen. Eine zentrale Fragestellung ist dabei, ob und wie sich Gütegarantien für die einzelnen Module auf das Gesamtsystem übertragen lassen. Im Fokus der Forschung stehen kombinatorische Optimierungsprobleme, die aus dem Transport- und Logistikbereich stammen.

Auf der theoretischen Seite sollen im Rahmen des Projekts Erweiterungen und Alternativen zur kompetitiven Analyse entwickelt werden, die modulare Strukturen zulassen. Ergänzend dazu sollen durch Simulation wichtige Entscheidungshilfen für die Praxis gewonnen werden.

• DFG Research Center Matheon "Mathematics for key technologies" , Project B8 "Time-dependent Multicommodity Flows: Theory and Applications"
• DFG Research Center Matheon "Mathematics for key technologies" , Project C5 "Stochastic and nonlinear methods for solving resource constrained scheduling problems"
• DFG Research Center Matheon "Mathematics for key technologies" , Project C6 "Stability, Sensitivity, and Robustness in Combinatorial Online Optimization"
• DFG Research Center Matheon "Mathematics for key technologies" , Project C7 "Mean-risk models for electricity portfolio management and stochastic programming"
• eCom-Logistik, Falkensee (Mr. Eckle)
• Hermes Technischer Kundendienst GmbH & Co. KG (Frank Hinsch)
• Allgemeiner Deutscher Automobilclub (Renate Ahlers)
• Intergraph Public Safety (Sebastian Stepfer)