Mathematisches Institut                                                                                                             SS 1998
der Universität zu Köln
Dr. W. Hochstättler

Vorlesungsankündigung

Im SS 1998 werde ich lesen:

Grundalgorithmen der kombinatorischen Optimierung
2 Std. 15-17 Uhr im Höraal Pohligstraße 1.

Die Vorlesung wendet sich an Studenten aller Semester und Fächer, die sich im Bereich der kombinatorischen Optimierung und theoretischen Informatik Grundkenntnisse aneignen wollen.

Vorgestellt werden polynomielle Algorithmen für folgende Problemklassen

• minimale aufspannende Bäume,
• kürzeste Wege,
• Netzwerkflüsse,
• bipartitetes Matching,
• Matching,
• gewichtetes Matching.

Die Verfahren werden mittels des Visualisierungstools CATBox vorgestellt. Ein Lehrbuch zu CATBox ist in Vorbereitung.

Literatur:
C.H. Papadimitriou, K. Steiglitz: Combinatorial Optimization: Algorithms and Complexity, Prentice Hall, 1982.
R.K. Ahuja, T.L. Magnanti, J.B. Orlin: Network Flows Prentice Hall, 1993.