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

• Antragsteller: Professor Dr. Horst W. Hamacher
• Fachliche Zuordnung: Theoretische Informatik
• Förderung: Förderung von 2001 bis 2010
• Projektkennung: Deutsche Forschungsgemeinschaft (DFG) - Projektnummer 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-Verfahren: Schwerpunktprogramme
• Teilprojekt zu: SPP 1126: Algorithmik großer und komplexer Netzwerke