Vorlesung im Detail
Kombinatorische Optimierung auf Graphen
Nummer011378, WS1617Dozentinnen und DozentenVeranstaltungstyp (SWS)Spezialvorlesung (2+2)Ort und ZeitModul-Zugehörigkeit (ohne Gewähr)- DPL:B:-:2
- MAMA:-:7:MAT-732
- WIMAMA:-:7:MAT-732
- TMAMA:-:7:MAT-732
- DPL:E:-:-
Sprechstunde zur VeranstaltungAnmeldung?ohne AngabeGewünschte VorkenntnisseDiskrete OptimierungErforderliche VoraussetzungenOptimierungInhaltIn dieser Veranstaltung werden strukturelle Resultate und mathematische Methoden zur Lösung kombinatorischer Optimierungsprobleme auf Graphen behandelt, welche den in der Vorlesung ``Diskrete Optimierung`` vermittelten Stoff inhaltlich weiterühren und ergänzen. Die Veranstaltung ist so konzipiert, dass ``Diskrete Optimierung`` auch parallel gehört werden kann.
Folgende Themen werden behandelt:
- kürzeste Wege
- Flüsse in Netzwerken
- Globale minimale Schnitte
- MatchingsBemerkungenLink zum Modulhandbuch Mathematik, Technomathematik, Wirtschaftsmathematik
Homepage zur VorlesungEmpfohlene Literatur- W Cook, W Cunningham, W Pulleyblank, A Schrijver. ``Combinatorial Optimization``. Wiley and Sons, 1998.
- A Schrijver. ``Combinatorial Optimization``, Volumes A, B, Springer, 2003.
- R Ahuja, T Magnanti, and J Orlin. ``Network Flows: Theory, Algorithms, and Applications``. Prentice Hall, 1993.
- D. Williamson. ``Lecture Notes on Network Flow Algorithms``. Technical Report 1460, Cornell University, 2004
Übung zur Veranstaltung
Nummer der Übung011379Übungsgruppen « (zurück) zum Vorlesungsverzeichnis