Verkehrsoptimierung
Studiengänge
Angewandte Mathematik Master
Informatik Master
Wirtschaftsmathematik Diplom Hauptstudium
Wirtschaftsmathematik Bachelor 5. Semester
Mathematik Bachelor 5. Semester
Mathematik Diplom Hauptstudium
Modul 11429 Verkehrsoptimierung
Lehrinhalt:
Grundlagen aus Graphentheorie, Komplexitätstheorie und linearer Optimierung Kürzeste Wege Probleme, Kürzeste Wege mit Nebenbedingungen, Verkehrsumlegungsprobleme, Dynamische Netzwerkflüsse, Grundlagen der LSA Optimierung

Literatur:
R. Ahuja, T. Magnatti, J. Orlin: Network Flows: Theory and Applications, Prentice Hall L. R. Ford, D. R. Fulkerson Flows in networks, Princeton University Press, Princeton NJ, 1962. S. Krumke, H. Notemeier: Graphentheoretische Konzepte und Algorithmen, Teubner Y. Sheffi: Urban Transportation Networks, Prentice Hall A. Schrijver: Combinatorial Optimization, Band 1-3, Springer V. Vazirani: Approximation Algorithms, Springer
Lehrstuhl Mathematische Grundlagen der Informatik
Mathematisches Institut