Ganzzahlige Optimierung, Wintersemester 2002/2003

Vorlesung: Montag 9:15 - 10:45, Raum 2/41/238

Kurzbeschreibung

Inhalt: Ganzzahlige Lineare Algebra und die Hermite-Normal-Form, Ganzzahlige Kegel, Hilbert Basis, Test Mengen, Ganzzahlige Lineare Programme, Totale Unimodularitaet, Totale Duale Ganzzahligkeit, Schnittebenenverfahren, Chvatal Rang, Separieren und Optimieren, konvexe Relaxierungen, Approximation
Zielgruppe: Mathematiker, Wirtschaftsmathematiker, interessierte Informatiker, ab dem 5. Semester
Vorwissen: Lineare Optimierung, algorithmische Komplexität

Literatur

  • Schrijver, A.; Theory of Linear and Integer Programming; Wiley 1986
  • Groetschel, M., Lovasz, L., Schrijver, A.; Geometric Algorithms and Combinatorial Optimization, Springer 1988
  • Korte, B. und Vygen, J.; Combinatorial Optimization, Springer 2000
Christoph Helmberg
Last modified: Wed Oct 16 12:14:25 CEST 2002