11426 - Netzwerkflüsse und kürzeste Wege Modulübersicht
| Modulnummer: | 11426 - Modul nicht mehr im Angebot ab SS 2010 |
| Modultitel: | Netzwerkflüsse und kürzeste Wege |
| Networks Flows and Shortest Paths | |
| Einrichtung: | Fakultät 1 - Mathematik, Naturwissenschaften und Informatik |
| Verantwortlich: |
|
| Lehr- und Prüfungssprache: | Deutsch |
| Dauer: | 1 Semester |
| Angebotsturnus: | sporadisch nach Ankündigung |
| Leistungspunkte: | 4 |
| Lernziele: | Einführung in algorithmische Methoden zur Lösung von Netzwerkoptimierungsproblemen |
| Inhalte: | Algorithmen für kürzeste Wegeprobleme und Netzwerkflussprobleme; Beschleunigungsmethoden für kürzeste Wegeberechnungen in speziellen Graphenklassen; Lösungsmethoden für schwere kürzeste Wegeprobleme; klassische Netzwerkflussalgorithmen |
| Empfohlene Voraussetzungen: | Lineare Algebra I+II oder Diskrete Mathematik/Lineare Algebra (IT) |
| Zwingende Voraussetzungen: | keine |
| Lehrformen und Arbeitsumfang: |
|
| Unterrichtsmaterialien und Literaturhinweise: | R. K. Ahuja, T. L. Magnanti, J. B. Orlin: Network Flows - Theory, Algorithms, and Applications, Prentice Hall, Englewood Cliffs NJ, 1993. L. R. Ford, D. R. Fulkerson Flows in networks, Princeton University Press, Princeton NJ, 1962. B. Korte, J. Vygen, Combinatorial Optimization - Theory and Algorithms, Springer, Berlin, 2000. A. Schrijver, Combinatorial Optimization — Polyhedra and Efficiency, Springer, Berlin, 2003. |
| Modulprüfung: | Keine Angabe - Angabe ab Wintersemester 2016/17 erforderlich! |
| Prüfungsleistung/en für Modulprüfung: | integrierte Übungen, schriftl. oder mündl. Prüfung am Ende des Moduls |
| Bewertung der Modulprüfung: | Prüfungsleistung - benotet |
| Teilnehmerbeschränkung: | keine |
| Zuordnung zu Studiengängen: |
|
| Bemerkungen: | Im Diplom als angewandte Mathematik oder Vertiefung Diskrete Mathematik Informatik M. Sc.: Dieses Modul kann als Wahlmodul Mathematik gewählt werden. |
| Veranstaltungen zum Modul: | keine |
| Veranstaltungen im aktuellen Semester: |
|