Erste Infos

Geometrische Grundlagen der Linearen Optimierung I

 

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.

Leave a Reply

Your email address will not be published. Required fields are marked *

This site uses Akismet to reduce spam. Learn how your comment data is processed.