Ankündigung der Blockvorlesung
Ausgewählte
Kapitel aus der ganzzahligen Optimierung
Prof. Dr. Martin
Grötschel, Dr. Sven
O. Krumke, Dr. Jörg
Rambau
Diese Vorlesung findet im WS 1999/2000 statt.
Die untenstehenden Informationen zur Vorlesung sind auch als Postscriptdatei [20 KByte] und
als PDF-Datei [19 KByte] verfügbar.
Aktuelles
Inhalt
In vielen Wachstumsbranchen der Industrie wird moderne Mathematik als
Schlüsseltechnologie zur Lösung drängender Probleme angesehen.
Insbesondere Optimierung spielt hier eine zunehmend wichtige Rolle.
In der geplanten Blockveranstaltung wird dies am Beispiel der
ganzzahligen Optimierung demonstriert. Die Vorlesung führt in
besonders interessante Anwendungsfelder ein. Dazu zählen:
-
Transport und Verkehr (unter anderem Umlauf-, Fahrzeug- und
Fahrereinsatzplanung im öffentlichen Nahverkehr)
-
Online-Optimierung (insbesondere bei innerbetrieblicher
Logistik)
-
Telekommunikation (kostengünstiger Entwurf ausfallsicherer
Netze, Frequenzzuweisung im Mobilfunk, etc.)
In der Vorlesung werden diese Problembereiche dargestellt und
mathematisch modelliert. Firmenbesuche werden den Einblick in die
Praxis ergänzen. Wichtigster Bestandteil der Vorlesung ist die
Entwicklung der mathematischen Theorien, auf denen die Methodik zur
Lösung der Probleme beruht:
-
Lösen großer Linearer Programme (Spaltengenerierung,
Pricing)
-
Polyedertheorie (Beweistechniken der polyedrischen Kombinatorik)
- Allgemeine ganzzahlige Programme (Schnittebenen, Branch&Bound,
Branch&Cut)
- Graphentheorie (Zusammenhang, Stabile Mengen, Färbungen)
- Online-Optimierung (Kompetitive Analyse, randomisierte
Algorithmen, Stochastik)
Weiterhin werden für die Praxis wichtige Implementierungs- und
Simulationstechniken vorgestellt.
Die Lösungsalgorithmen werden eingehend besprochen. In den Übungen
wird der Vorlesungsstoff vertieft; insbesondere sollen hier auch
Modellierungsaufgaben gelöst werden.
Termine
Vorlesung und Übungen sind in Form einer integrierten
Blockveranstaltung organisiert, die vom 11. bis 24. Oktober 1999 an
11 Tagen stattfindet. Der Ablauf ist wie folgt geplant:
| Vorlesungen |
11.-16. Oktober, 18. Oktober 1999 |
9:00-11:00 |
| |
14:00-17:00 |
|
21.-24. Oktober |
9:00-11:00 |
| |
14:00-17:00 |
Übungen |
11.-16. Oktober, 18. Oktober 1999 |
11:00-12:00 |
| |
17:00-18:00 |
|
21.-24. Oktober |
11:00-12:00 |
| |
17:00-18:00 |
| Besuch HHLA Hamburg |
18. Oktober |
ganztägig |
| Besuch Herlitz AG |
21. Oktober |
nachmittags |
Vorlesungen und Übungen finden im Hörsaal des Konrad-Zuse-Zentrums für
Informationstechnik (ZIB) in der Takustraße 7,
14195 Berlin-Dahlem statt.
Anrechenbarkeit: 4+2 Semesterwochenstunden
Schein: Teilnahmebescheinigungen werden vergeben
Zielgruppe und Voraussetzungen
Die Veranstaltung richtet sich an Studenten der Mathematik und der
Techno- und Wirtschaftsmathematik, die Grundkenntnisse der Linearen
und Ganzzahligen Optimierung besitzen. Insbesondere ist an Studenten
gedacht, die sich auf eine Diplomarbeit oder eine Promotion in diesem
Themenbereich vorbereiten wollen. Diese Veranstaltung ist in Inhalt
und Form ein Experiment. Falls dieses sich bewährt, sollen in
Zukunft ähnliche Veranstaltungen auch zu anderen mathematischen
Themenkreisen stattfinden und das übliche Vorlesungsprogramm
ergänzen.
Anmeldung
Zur Teilnahme an der Veranstaltung ist eine Anmeldung erforderlich.
Interessenten mögen sich bitte bei mir (krumke@zib.de) per E-mail melden.
Geplante Fortsetzung
Als Fortsetzung der Veranstaltung findet ein Blockseminar Ganzzahlige Optimierung vom 28. bis 30. Januar 2000 statt. Themen
hierzu werden nach Beendigung der Blockvorlesung ausgegeben.
Dr. Sven Krumke
Last modified: Fri Jan 7 09:46:12 MET 2000
Zum Online-Teil der Vorlesung gibt es ein
Skript, welches wir laufend aktualisieren werden (letzte Änderung
am 03.11.1999). Das Skript ist als
als Postscriptdatei [935 KByte],
Gzip'te Postscriptdatei [274 KByte],
und
als PDF-Datei [765 KByte]
verfügbar.