Vorlesungszeiten: Dienstag, 12-14, MA041 & Donnerstag, 12-14, MA043

Vorlesungsbeginn: Di, 17.10.2017

Übungen: Do, 10-12, MA 042

Beginn: 19.10.2017

Tutorium:
Beginn:

Inhalt der Vorlesung: Die Veranstaltung dient als (gemeinsame) einführende Veranstaltung (Teil I) der weiterführenden Veranstaltungen  Algorithmische Diskrete Mathematik (II und III)  und Diskrete Geometrie (II&III). 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, 2013.

Niels Lauritzen, Undergraduate Convexity, 2013.

Alexander Schrijver, Theory of Linear and Integer Programming, 1998.

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