Vorlesung
4 SemesterwochenstundenBTU-Vorlesungsverzeichnis ↗- Montag05 Okt 2026 bis 25 Jan 202713:45 bis 15:15
- Dienstag06 Okt 2026 bis 26 Jan 202713:45 bis 15:15
← Zurück zur Übersicht
14279Fakultät 1 – MINT – Mathematik, Informatik, Physik, Elektro- und Informationstechnik
Netzwerkoptimierung
Titel auf Englisch: Network Optimization
Lernergebnisse
- know important terms, relationships and algorithms from the field of network optimization
- are able to analyse and prove the correctness and runtime of the algorithms …
Inhalte
- basic concepts of network optimization
- shortest paths
- network flow algorithms, network flows with minimum cost, k-splittable flows
- time-dependent/dynamic network flows (flows over time)
- maximum matching and weighted matching, matching algorithms
- social responsibility of researchers in the context of network optimization
Voraussetzungen
Verpflichtende Voraussetzungen
Keine
Prüfungsmodalitäten
- Successful completion of homework (fortnightly) and successful completion of tests (approx. 4 tests of 15-30 minutes each, written during the lecture period)
- Written examination, 90 min. OR
- Oral examination, 30 min.
Termine im WiSe 26/27
Übung
2 SemesterwochenstundenBTU-Vorlesungsverzeichnis ↗- Donnerstag08 Okt 2026 bis 28 Jan 202709:15 bis 10:45
- Donnerstag12 Nov 202609:15 bis 10:45
Prüfung
BTU-Vorlesungsverzeichnis ↗Angeboten in
- Angewandte MathematikM.Sc.
Wahlpflichtkomplex: Optimierung
- Artificial IntelligenceM.Sc.
Wahlpflichtkomplex: Knowledge Acquisition, Representation, and Processing
- InformatikM.Sc.
Wahlpflichtkomplex: Mathematik
| Studiengang | Abschluss | Wahlpflichtkomplex |
|---|---|---|
| Angewandte Mathematik | M.Sc. | Optimierung |
| Artificial Intelligence | M.Sc. | Knowledge Acquisition, Representation, and Processing |
| Informatik | M.Sc. | Mathematik |
Literatur und Materialien
- Korte, Vygen: Combinatorial Optimization – Theory and Algorithms, Springer
- Cook, Cunningham, Pulleyblank, Schrijver: Combinatorial Optimization. Wiley.
- Ahuja, Magnanti, Orlin: Network Flows: Theory and Applications, Prentice Hall
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.