Desktop-Bild
WICHTIG
Aktuelle Informationen und Materialien zur Lehrveranstaltung finden Sie im zugehörigen L²P-Lernraum.

Seminar zur Diskreten Optimierung

Dozent
Prof. Dr. Eberhard Triesch
Assistent
Sebastian Milz, M. Sc.
Tuan-Anh Nguyen, M. Sc.
Termine

Die Vorträge finden ab Dienstag, den 25.04.2017, jeweils wöchentlich von 12:15 - 13:45 Uhr im Raum SeMath statt. Zudem gibt es am Samstag, den 15.07.2017, einen einmaligen Blocktermin ebenfalls im SeMath .
Themenübersicht

Datum Thema Vortragende/r
25.04.2017 Das Matchingpolytop Herr Prof. Eberhard Triesch
09.05.2017 Matching-Algorithmus für gewichtete Matchings Maik Seidel
16.05.2017 Gewichtetes Matching mit Ellipsoid-Methode Martin Kaiser
23.05.2017 Approximationskonzepte und Steinerbäume Jens Steffens
30.05.2017 Approximation des TSP mit Dreiecksungleichung Lena Hörsting
13.06.2017 NP-Vollständigkeit des euklidischen TSP Julian Penczek
20.06.2017 Approximation des euklidischen TSP Robert Mehrens
27.06.2017 Approximation des Binpacking-Problems Elena Hüsgen
04.07.2017 Approximation des Knapsack-Problems Lisa Wagner
11.07.2017 Semidefinite Programmierung Mariia Anapolska
15.07.2017 Shannon-Kapazität eines Graphen Annika Sachje
15.07.2017 Charakterisierungen von Matroiden Dario Mathiä
15.07.2017 Matroide und Polytope Robert Lipp
15.07.2017 Das Matroid-Durchschnitts-Problem Florian Bold
18.07.2017 Das Matroid-Packungs-Problem Luise Neuheuser
25.07.2017 Darstellbarkeitsfragen zu Matroiden Anna Limbach

letzte Änderung: 19.04.2017 - 15:19