Prof. Dr. Michael Jünger

Vorlesung Effiziente Algorithmen
Mo 10-11:30 Uhr im HS 301 Pohligstr. 1
Mi 10-11:30 Uhr im HS 301 Pohligstr. 1

Die Vorlesung ist die erste zweier aufeinanderfolgender Vorlesungen über Optimierungsalgorithmen. Sie wendet sich an Studierende im Hauptstudium. Wir behandeln Algorithmen der linearen, (gemischt) ganzzahligen und kombinatorischen Optimierung. Unser Ziel ist es, die algorithmischen Grundlagen erfolgreich eingesetzter Software für mathematische Methoden des Operations Research bereitzustellen. In diesem ersten Teil der Vorlesung konzentrieren wir uns auf polynomielle Verfahren zur Optimierung von Problemen der Komplexitätsklasse P. Nach einer kurzen Einführung in die Lineare Programmierung werden die folgenden Themen behandelt: Bäume und Wege in Graphen, Netzwerkflüsse und Matchings. Im Wintersemester 2008/2009 wird eine Vorlesung mit dem Titel "Algorithmen für NP-schwierige Probleme" folgen, die Schnittebenen- und Branch-and-Bound Algorithmen zur gemischt ganzzahligen Optimierung, Branch-and-Cut-and-Price Algorithmen zur kombinatorischen Optimierung sowie Approximationsalgorithmen zum Gegenstand haben wird. Die Diskussion der Algorithmen wird durch Implementierungshinweise und Besprechung einschlägiger Software sowie durch Anwendungsbeispiele in Industrie, Wirtschaft und den Naturwissenschaften ergänzt.

Literatur Effiziente Algorithmen
William J. Cook, William H. Cunningham, William R. Pulleyblank, Alexander Schrijver: Combinatorial Optimization, Wiley 1997
Dieses Buch steht im Semesterapparat der Bibliothek für Informatik und Wirtschaftsinformatik (Pohligstr. 1, 2. Stock) bereit. Hier ist eine Reihe von bekannten (Rechtschreib-)Fehlern in diesem Buch.

Übungen Effiziente Algorithmen (gemeinsam mit Dipl.-Math. Michael Schulz)
In den Übungen wird der Vorlesungsstoff vertieft. Schriftliche Übungsaufgaben werden unter Anleitung eines Tutors besprochen. Die Übungsgruppeneinteilung kann hier eingesehen werden. Die Übungsblätter stehen auf dieser Webseite (siehe rechts) zum Download bereit.

Klausur Effiziente Algorithmen
Die Klausur fand am 14.07.08 10-12 Uhr in Hörsaal 301, Pohligstr. 1, statt. Mit bestandener Klausur werden, je nach Bedarf, ein Übungsschein oder 9 Kreditpunkte erworben. Hier können die Klausurergebnisse eingesehen werden.
Die Nachklausur fand am 03.09.08 10-12 Uhr in Hörsaal 301, Pohligstr. 1, statt. Hier können die Klausurergebnisse eingesehen werden.

Die Klausureinsicht findet am Montag, dem 13.10.08 von 10-12 Uhr in Raum 508, Pohligstr. 1, statt. Scheine können ab sofort im Sekretariat des Lehrstuhls abgeholt werden.