|
|
Diskrete Optimierung (M03) Sommersemester 2009 Vorlesung: F.Göring |
|
|
Vorlesung: |
Montag 13:45-15:15, Raum 2/N002 |
Kurzbeschreibung
|
Inhalt: |
Optimierung über diskreten Grundmengen, Theorie und praktische Verfahren der linearen Optimierung mit Ganzzahligkeitsbedingungen, Relaxationen und duale Probleme, Lagrangerelaxation und Dekomposition, ganzzahlige Kegel und Polyeder, polynomial lösbare Probleme, ganzzahlige min-max-Resultate, Schnittebenenverfahren, semidefinite Relaxation, Approximationsalgorithmen. |
|
Zielgruppe: |
wob. : MMM6/8, IMM6/8, WMM6/8, MPM, MMI2/4, MMW2/4, fak. : 3IF6, 3IF8 |
|
Vorwissen: |
Optimierung 1, Grundlegende Begriffe der Graphentheorie |
Folien
Literatur
-
Cook, W. J., Cunningham, W.H., Pulleyblank, W. R., Schrijver, A.; Combinatorial Optimization; Wiley 1998
-
Groetschel, M., Lovasz, L., Schrijver, A.; Geometric Algorithms and Combinatorial Optimization, Springer 1988
-
Korte, B. und Vygen, J.; Combinatorial Optimization, Springer 2000
-
Wolsey, L. A.; Integer Programming; Wiley 1998
-
Schrijver, A.; Theory of Linear and Integer Programming; Wiley 1986
-
Schrijver, A.; Combinatorial Optimization; Springer 2003
