Dynamische Netzwerkflussprobleme sind hervorragende Modelle für viele Anwendungen, in denen eine Entwicklung über mehrere Zeitperioden beurteilt werden soll. Wegen der Größe der dynamischen Netzwerke versagen jedoch die üblichen Methoden der Netzwerkflusstheorie. Im vorgeschlagenen Forschungsprojekt werden wir untersuchen, wie die Lösung über T Zeitperioden durch eine Lösung in einem kleineren Netzwerk ersetzt werden kann, wie Approximationsverfahren mit Fehlerabschätzung benutzt werden können, und wie man mit Hilfe von Diskretisierungsansätzen kontinuierliche Probleme auf diskrete zurückführen kann. Ziel ist dabei die Erarbeitung von Modellen, die besser als die bisherigen die Wirklichkeit von Problemen wiederspiegeln können. Unter den vielen möglichen Anwendungen werden wir uns auf das Problem der Evakuierungsplanung konzentrieren, aber den Kontakt zu anderen Arbeitsgruppen des Schwerpunkts suchen, die unsere Methoden benutzen können.
DFG Programme
Priority Programmes
