Vorlesungszeiten: Dienstag, 14-16, MA042 & Donnerstag, 12-14, MA041

Vorlesungsbeginn: Di, 13.10.2015

Übungen: Freitag, 10-12, MA041

Übungsbeginn: Fr, 16.10.2015

Tutorien: TBA (Anmeldung in Moses bis 14.10. 18 Uhr)

Inhalt der Vorlesung: Die Veranstaltungen ADM I und Diskrete Geometrie I werden in dieser Vorlesung zusammengeführt.  Es werden grundlegende Themen der Diskreten Konvexgeometrie und der Linearen Optimierung behandelt.

Stichpunkte: Konvexe Hülle, Trennungssätze, Polytope,  Dualität, Fourier-Motzkin-Elimination, Simplex-Algorithmus.

Literatur: (vorläufig)

Peter Gritzmann, Grundlagen der Mathematischen Optimierung, Springer.

Jirí Matousek, Lectures on Discrete Geometry, Springer.

Alexander Schrijver, Theory of Linear and Integer Programming, John Wiley & Sons.

Bei Fragen, bitte E-Mail an {henk,pollehn}[at]math.tu-berlin.de.