Seminar: Netzwerkoptimierung, WiSe 2009/10

Ansprechpartner und Organisation:

Prof. Dr. Rolf Möhring

Art der Veranstaltung:

Blockseminar; Vortrag für Bachelor Studenten, Vortrag und und schriftliche Ausarbeitung fü Diplom-Studenten.

Zeit und Ort

Das Seminar findet an folgenden Terminen statt.

Inhalt:

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

Voraussetzungen:

Das Seminar richtet sich an Bachelorstudenten ab dem 4. Semester und Diplom-Studenten im Hauptstudium. Je nach Thema sind Kenntnisse aus ADM II bzw. III erforderlich.

Teilnehmer und Themenzuweisung:

Name Thema Termin Betreuer/in
Sebastian Braune Tolls are small in single source networks 22.01. 11:30 Christina Puhl
Elisa Haubenreißer Competitive Algorithms for Server Problems 22.01. 09:00 Rolf Möhring
Christian Kestin Integer Equal Flows 22.01. 13:30 Felix König
André Kühn Equilibria of Atomic Flow Games 04.12. 11:30 Rolf Möhring
Mario Meißner A Graph-Theoretic Game and its Application to the k-Server Problem 22.01. 10:15 Rolf Möhring
Alexander Richter Tolls for Herogeneous Selfish Users 04.12. 10:15 Tobias Harks
Andreas Schütz Intrinsic Robustness of the Price of Anarchy 04.12. 13:30 Janina Brenner
Marius Schwalbe Modeling and Solving the Train Timetabling Problem 04.12. 14.45 Rolf Möhring
Felix Willamowski The Harmonic k-Server Algorithm is Competitive 04.12. 09:00 Wiebke Höhn
Kerstin Zabel Approximation Algorithms for 2-Stage Stochastic Scheduling Problems 22.01. 14:45 Rolf Möhring

Kontakt: