|
|
Theorie der ganzzahligen Optimierung Sommersemester 07 Vorlesung: C. Helmberg |
|
|
Vorlesung: |
Montag 15:30-17:00, Raum 2/N106 |
Kurzbeschreibung
|
Inhalt: |
Lineare diophantische Gleichungen, ganzzahlige Kegel, ganzzahlige
Polyeder, polynomial lösbare Probleme, ganzzahlige
min-max-Resultate, Schnittebenenverfahren, Lagrangerelaxation und
Dekomposition, semidefinite Relaxation, Approximationsalgorithmen.
Auf Wunsch in Englisch. |
|
Zielgruppe: |
wob. : MMM6, MMM8, IMM6, IMM8, WMM6, WMM8, MPM, fak. : 3IF6, 3IF8 |
|
Vorwissen: |
Optimierung 1, Grundlegende Begriffe der Graphentheorie |
Literatur
Korte, B. und Vygen, J.; Combinatorial Optimization, Springer 2000
Wolsey, L. A.; Integer Programming; Wiley 1998
Cook, W. J., Cunningham, W.H., Pulleyblank, W. R., Schrijver, A.; Combinatorial Optimization; Wiley 1998
Schrijver, A.; Theory of Linear and Integer Programming; Wiley 1986
Groetschel, M., Lovasz, L., Schrijver, A.; Geometric Algorithms and Combinatorial Optimization, Springer 1988