LV-Nr.: 3236 L 149

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

Tutoren: Jonas Frede, Felix Schröder

Vorlesungen: Mi 10-12 Uhr (MA 042), Do 12-14 Uhr (MA 043)

Übung: Fr 14-16 (MA 042)

Es werden grundlegende Themen der diskreten Konvexgeometrie und der linearen Optimierung behandelt: konvexe Geometrie, Polytope, lineare Programmierung (Dualität, Simplex-Methode, Ellipsoid-Methode), Voronoi-Diagramme, geometrische Ramsey-Theorie. Dieses Modul ersetzt die bisherigen Module ADM I und Diskrete Geometrie I. Im Sommersemester werden aufbauend auf dieser Veranstaltung die Lehrveranstaltungen Diskrete Optimierung (ADM II) und Diskrete Geometrie II angeboten.

Alle weiteren Informationen und Inhalte zur Vorlesung erhält man hier (ISIS).