Modelling, Analysis, and Simulation of Modular Real-Time Systems
Many optimization problem exhibit a modular structure and decompose into smaller units. Algorithms and analytic tools for the evaluation of individual models have been succesfully investigated. However, little is known about the interplay of heterogenous modules in complex systems.
The goal of the project is to exploit the structure of modular real-time(online) systems in order to develop concepts for the mathematical evaluation of composed algorithms. A key question in this context is, whether and when a performance guarantee for all the (comparatively simple) modules does ensure a good behavior of the whole (complex) system. We focus on combinatorial optimization problems arising in transportation and logistics. To substantiate our theoretical findings, we perform simulation experiments with special purpose tools developed at ZIB.
|Further information is available in the detailed project description.|
| Tjark Vredeveld |
| Martin Grötschel |
Sven O. Krumke.
| DFG Research Center Matheon "Mathematics for key technologies: |
Modelling, simulation, and optimization of real-world processes".
|6/2002 - 12/2004|