TU Berlin

FG Kombinatorische Optimierung und GraphenalgorithmenGeometrische Grundlagen der Linearen Optimierung

COGA 5-Wheel

Inhalt des Dokuments

zur Navigation

Geometrische Grundlagen der Linearen Optimierung

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

Navigation

Direktzugang

Schnellnavigation zur Seite über Nummerneingabe