Seminar: Lineare und Ganzzahlige Optimierung, SoSe 2009

Ansprechpartner und Organisation:

Prof. Dr. Rolf Möhring

Art der Veranstaltung:

Blockseminar an TU und in Warnemünde; Vortrag und schriftliche Ausarbeitung

Zeit und Ort

Das Seminar findet an folgenden Terminen statt.

Inhalt:

Es werden fortgeschrittene Thema der ADM I und ADM II anhand von ausgewählten Veröffentlichungen und Buchkapiteln besprochen.

Voraussetzungen:

Das Seminar richtet sich an Studierende der Mathematik und Techno-/Wirtschaftsmathematik im Hauptstudium bzw. ab dem 4. Semester (Bachelor); Kenntnisse aus ADM I und II sind erforderlich.

Teilnehmer und Themenzuweisung:

Name Thema Termin Betreuer/in
Muhammed Alat The Alcuin Number of a Graph 07.06. 09:00 Rolf Möhring
Norman Backhaus Minimal Spanning Trees with Conflict Graphs 06.06. 14:00 Rolf Möhring
Kai-Simon Goetzmann Two-Stage Robust Network Design with Exponential Scenarios 07.06. 13:30 Sebastian Stiller
Wei Huang Chvátal-Gomory Rank-1 Cuts used in a Dantzig-Wolfe Decomposition of the Vehicle Routing Problem with Time Windows abgesagt Marco Lübbecke
Marko Lehmann An O(n log n) algorithm for maximum st-flow in a directed planar graph 05.06. 09:00 Andreas Wiese
Maurice Liebner How to Guard a Graph? 05.06. 10:15 Felix König
Michael Lüttge The network payment problem abgesagt Rolf Möhring
Sebastian Schenker The Knapsack Problem with Conflict Graphs (22) abgesagt Rolf Möhring
Babette Schulz An Efficient Algorithm for Partial Order Production 06.06. 16:45 Rolf Möhring
Martin Trapp On Lagrangian Relaxation and Subset Selection Problems 08.06. 08:30 Jens Schulz
Philipp von Falkenhausen Optimal Pricing of Capacitated Networks 07.06. 10:15 Rolf Möhring
Tristan Weigel Strong Equilibrium in Congestion Games 08.06. 09:45 Tobias Harks
Maximilian Werk Better and Simpler Approximation Algorithms for the Stable Marriage Problem 06.06. 15:15 Wiebke Höhn
Sabine Werner Deterministic Sampling Algorithms for Network Design 07.06. 11:30 Janina Brenner

Kontakt: