TU Berlin

Combinatorial Optimization & Graph Algorithms group (COGA)Geometric Foundations of Linear Optimization

COGA 5-Wheel

Page Content

to Navigation

Geometric Foundations of Linear Optimization

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).


Quick Access

Schnellnavigation zur Seite über Nummerneingabe