Seminar: Netzwerkdesign und Telekommunikation, WiSe 2009/10

Ansprechpartner und Organisation:

Dr. Andreas Bley und Prof. Dr. Martin Skutella

Art der Veranstaltung:

Blockseminar; Vortrag (60 min) und schriftliche Ausarbeitung

Zeit und Ort

Das Seminar findet an den folgenden Terminen statt:

Inhalt:

In dem Seminar werden Netzwerkdesignprobleme aus dem Bereich der Kombinatorischen und Ganzzahligen Optimierung behandelt. Solche Probleme spielen in vielen Bereichen unseres täglichen Lebens eine große Rolle; unser spezieller Fokus wird auf Problemen aus dem Bereich der Telekommunikation liegen. Die Teilnehmer erarbeiten anhand von Originalarbeiten aus der Literatur unterschiedliche Aspekte und Varianten des Netzwerkdesign.

Voraussetzungen:

Das Seminar richtet sich an Studierende der Mathematik; es werden gute Kenntnisse aus dem Bereich der Kombinatorischen und Linearen Optimierung vorausgesetzt (ADM I und ADM II).

Teilnehmer und Themenzuweisung:

Name Thema Termin Betreuer/in
Tsima Bolik Degree-constrained network flows 22.01., 13:00 Martin Skutella
Stefan Müller Confluent flows 22.01., 14:30 Martin Skutella
Audre Vacher Approximating connected facility location problems via random sampling and core detouring 22.01., 16:00 Martin Skutella
Cedrik Neumann The primal-dual method for approximation algorithms and its application to network design problems 29.01., 13:00 Andreas Bley
Stephan Dähn Buy-at-bulk network design; A tight bound on approximating arbitrary metrics by tree metrics 29.01., 14:30 Andreas Bley
Josef Levant A branch-and-cut algorithm for capacitated network design problems 29.01., 16:00 Andreas Bley

Kontakt: