Algorithmen für dynamische Netzwerkflüsse mit Anwendungen in der Evakuierungsplanung

• Applicant: Professor Dr. Horst W. Hamacher
• Subject Area: Theoretical Computer Science
• Term: from 2001 to 2010
• Project identifier: Deutsche Forschungsgemeinschaft (DFG) - Project number 5320376

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
• Subproject of: SPP 1126: Algorithmics of Large and Complex Networks