|
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.
|
