← Zurück zur Übersicht
11429Fakultät 1 – MINT – Mathematik, Informatik, Physik, Elektro- und Informationstechnik
Verkehrsoptimierung
Titel auf Englisch: Traffic Optimization
Lernergebnisse
- Kenntnisse aus früheren Modulen der Graphentheorie und Optimierung durch Anwendung auf spezielle Fragestellungen der Verkehrsoptimierung vertiefen
- Modelle der mathematischen Optimierung von Verkehrsnetzen verstehen und bilden können …
Inhalte
- 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
- Optimierung unter gesellschaftlichen Aspekten
Voraussetzungen
Verpflichtende Voraussetzungen
Keine
Prüfungsmodalitäten
- Erfolgreiche Bearbeitung von Hausaufgaben (zweiwöchentlich) und erfolgreiche Bearbeitung von Hörsaaltests (ca. 4 je 15-30 Minuten)
- Klausur, 90 min. ODER
- Mündliche Prüfung, 30 min.
Angeboten in
- Angewandte MathematikM.Sc.
Wahlpflichtkomplex: Optimierung
- InformatikM.Sc.
Wahlpflichtkomplex: Mathematik
- Künstliche IntelligenzB.Sc.
Wahlpflichtkomplex: Wissensakquise, -repräsentation und -verarbeitung
| Studiengang | Abschluss | Wahlpflichtkomplex |
|---|---|---|
| Angewandte Mathematik | M.Sc. | Optimierung |
| Informatik | M.Sc. | Mathematik |
| Künstliche Intelligenz | B.Sc. | Wissensakquise, -repräsentation und -verarbeitung |
Literatur und Materialien
- R. Ahuja, T. Magnanti, 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. Noltemeier: 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
Bewertungen von Studierenden
Was Studierende über dieses Modul sagen. Die BTU hat damit nichts zu tun — hier schreiben nur Studierende, und jede Bewertung ist die Meinung einer einzelnen Person.