Vorlesung | Lineare Optimierung |
4 St., Di und Mi 9-11 Uhr, HS Pohligstr. 1 | |
Übungen | zur Vorlesung Lineare Optimierung |
2 St., Mo 9-11, HS Pohligstr. 1 | |
Seminar | über angewandte kombinatorische Optimierung |
2 St., Mo 17-19, HS Pohligstr. 1 | |
gemeinsam mit A. Nolte, A. Erdmann | |
und A. Noltemeier | |
Oberseminar | über ausgewählte Themen der Informatik |
2 St., Fr 11:30-13, Seminarraum 2 des | |
Mathematischen Instituts | |
(privatissime) | |
gemeinsam mit M. Jünger und E. Speckenmeyer | |
Kolloquium | über Informatik |
nach besonderer Ankündigung | |
publice | |
gemeinsam mit M. Jünger und E. Speckenmeyer | |
Die Vorlesung führt in die Grundlagen der
linearen Optimierung ein und behandelt Lösungsverfahren wie die Simplexmethode
und Innere-Punkt-Algorithmen. In den vorlesungsbegleitenden Übungen
sollen die Kenntnisse vertieft und angewandt werden. Die Teilnahme
an den Übungen wird dringend empfohlen.
Literatur: V. Chvátal, Linear Programming, W.H. Freeman and Co., 1980
Im Seminar sollen grundlegende Techniken der angewandten
kombinatorischen Optimierung behandelt werden.
Nach einer theoretischen Einführung der Methoden werden diese auf
Optimierungsprobleme aus dem Bereich der Flugplanung angewandt.
Insbesondere werden Methoden wie Branch & Price, Branch & Cut und
ausgewählte Heuristiken am Beispiel des
Problems der Flottenzuweisung (fleet assignment) und der
Flugpersonaleinsatzplanung (crew scheduling) untersucht.
Das Seminar baut auf der Vorlesung über lineare Optimierung
auf, d.h. grundlegende Kenntnisse in der linearen Optimierung
werden vorausgesetzt. Es ist geplant, das Seminar als ein
Blockseminar in den Semesterferien kurz vor Beginn des WS 98/99 abzuhalten.
Der genaue Termin wird in der Vorbesprechung (4.2.1998, 11.15 Uhr
im Seminarraum des Zentrums für Paralleles Rechnen, Weyertal 80) festgelegt.
Im Kolloquium und Oberseminar werden Gäste und Mitarbeiter aus ihrem Forschungsgebiet berichten. Die Vorträge werden durch Aushang bekanntgegeben.