Algorithm Engineering für dynamische Graphenoptimierungsprobleme in konkreten Anwendungen (Förderphase III)
Projektleiter:
Finanzierung:
Viele Optimierungsprobleme auf Graphen aus der realen Welt unterliegen häufigen, kleinen Änderungen. Mit dynamischen Graphenalgorithmen möchte man optimale Lösungen nach Änderungen schneller aktualisieren, als es durch Neuberechnen möglich wäre. Im Mittelpunkt dieses Projekts stehen als konkrete Anwendungen von dynamischen Graphenalgorithmen
- stochastische Vorhersagen in dynamischen Transportnetzwerken für die Robustheitsanalyse und die Fahrplanauskunft;
- eine passagierfreundliche Anschlussdisposition im Bahnverkehr;
- die Netzwerkanalyse zeitabhängiger Netze mit Anwendungen in Flugnetzwerken.
Schlagworte
Anschlussdisposition, Fahrplanauskunft, Graphen, Netzwerke, Optimierung
Kontakt
Prof. Dr. Matthias Müller-Hannemann
Martin-Luther-Universität Halle-Wittenberg
Naturwissenschaftliche Fakultät III
Von-Seckendorff-Platz 1
06120
Halle (Saale)
Tel.:+49 345 5524729
weitere Projekte
Die Daten werden geladen ...