LV-Nr.: 3236 L 149

Lecturers: Dr. Torsten Mütze, Prof. Dr. Martin Skutella

Student Assistants: Jonas Frede, Felix Schröder

Lectures: We 10-12 (MA 042), Th 12-14 (MA 043)

Exercise Session: Fr 14-16 (MA 042)

This course covers the basics of discrete convex geometry and linear optimization: convex geometry, polytopes, linear programming (duality, simplex method, ellipsoid method), Voronoi diagrams, geometric Ramsey theory. The course replaces the earlier courses ADM I and Discrete Geometry I. The course lays the ground for the courses on Discrete Optimization (ADM II) and Discrete Geometry II, which are held in summer 2017.

All further informations on the course can be found here (ISIS).