Seminar: Netzwerk Optimierung in Verkehr und Telekommunikation (SS 2007)

	Seminar: Netzwerkoptimierung in Verkehr und Telekommunikation
	Sommersemester 2007

Prof. Dr. Dr. h.c. Martin Grötschel Marika Neumann Christian Raack Thomas Schlechte

Inhalt

Sowohl bei der Planung im Nah- und Fernverkehr als auch bei der Dimensionierung von Netzwerken für die Übertragung von Daten in der Telekommunikation werden heutzutage verstärkt Methoden der linearen und ganzzahligen Programmierung angewendet. In diesem Seminar sollen aktuelle Modelle, Algorithmen und Techniken vorgestellt werden. Im Fokus stehen dabei praxisrelevante Fragestellungen wie z.B. die Gestaltung der Tarife in Verkehrsnetzen (bilevel programming), die Behandlung von unsicheren Daten (robust optimization), das Lösen von Problemen mit Millionen von Variablen (column generation) sowie der Schutz gegen physikalische Ausfälle in Telekommunikationsnetzen (survivable networks).

Voraussetzungen

Lineare Algebra, Graphen- und Netzwerkalgorithmen, Lineare Optimierung.

Anmeldung

Interessenten am Seminar kommen zur Vorbesprechung oder wenden sich (möglichst frühzeitig) an Christian Raack: raack@zib.de.

Termine

Die erste Vorbesprechung zum Seminar mit Vergabe von Seminarthemen fand statt am

Montag, dem 5. Februar 2007, um 16:00 Uhr im MA 313.

Eine zweite Vorbesprechung zum Seminar mit Vergabe weiterer Seminarthemen fand statt am

Mittwoch, dem 18. April 2007, um 12:00 Uhr im MA 313.

Die ca. fünfminütigen Seminarkurzvorträge fanden statt am

Mittwoch, den 16. Mai 2007 um 16:00 Uhr im MA 313.

Das Seminar wird als Blockseminar an dem Wochenende 16.-17. Juni 2007 am Konrad-Zuse-Zentrum durchgeführt. (Lageplan).

Hinweise zu den Vorträgen

Richtlinien für die Vortragsgestaltung und die Scheinvergabe:

Die wesentliche Leistung ist ein Vortrag von ca. 60 Minuten über das zugeteilte Thema. Im Vortrag sollen in verständlicher Form wichtige Ergebnisse des (für den Vortrag zentralen) Artikels vorgestellt werden. Ausgewählte Beweise sollen erklärt werden.
Die Vortragsform und -medien kann jeder frei wählen. Als Vortragsmedien stehen Tafel, Overhead-Projektor und Beamer zur Verfgung. Insbesondere bei Beamerbenutzung sollte die Technik vorher geprüft werden.
Zum Vortragstermin ist von den Vortragenden eine etwa 5-seitige Ausarbeitung zum Thema vorzulegen. Diese wird an alle Seminarteilnehmerinnen und Seminarteilnehmer verteilt. In dieser Ausarbeitung sollen wesentliche Definitionen und Ergebnisse zusammengefasst werden. Die Ausarbeitung soll in "Publikationsqualität" vorliegen. Es wird empfohlen, die Ausarbeitung mit Hilfe von LaTeX zu schreiben. Für LaTeX-Unkundige ist dies vielleicht ein guter Zeitpunkt, sich LaTeX anzueignen, da man im mathematischen Leben kaum darum herumkommt. (Empfehlenswerte Literatur für Einsteiger ist der erste Band der LaTeX-Serie von Helmut Kopka, erschienen bei Addison-Wesley.)

Bei der Literatursuche sind folgende Links nützlich:

Mathematische Artikel: Zentralblatt
Mathematische Webseiten: MathSearch
Mathematische und informatische Abstracts/Bibliographie: CiteSeer
Informatische Artikel/Bibliographie: ACM Portal
Wissenschaftliches Googlen: GoogleScholar

Programm

Samstag, 16.06.2007

9:00	Torsten Klug: Wartungsplanung des Rollmaterials
10:00	Sophie Charlotte Bundle: Umlaufplanung des Rollmaterials
11:00	Pause
11:15	Robert Waniek: Planung von ausfallsicheren Netzwerken (I)
12:15	Mittagspause
13:45	Urs Kramer: Planung von ausfallsicheren Netzwerken (II)
14:45	Ambros Gleixner: Einführung und Optimierung eines Zonenpreissystems
15:45	Pause
16:00	Josephine Müller: "Mautgebührenmodell" mit Bilevel Programming

Kontakte

	Sprechstunde	Raum	Telefon	email
Prof. Dr. Dr. h.c. Martin Grötschel	n.V.	MA 302	84185-210	groetschelzib.de
Marika Neumann	n.V.	ZIB	84185-294	marika.neumannzib.de
Christian Raack	n.V.	ZIB	84185-369	raackzib.de
Thomas Schlechte	n.V.	ZIB	84185-317	schlechtezib.de

Zuletzt aktualisiert: 03. Mai 2007

Seminar: Netzwerkoptimierung in Verkehr und Telekommunikation