Vorlesungsankündigung

Die Vorlesung
Diskrete Optimierung

beginnt am 15.10.2008, 8.30 Uhr, R114 (Jahnstr. 15a)

Termine

Vorlesung: Mittwoch (SR 5, Mehringstr.47), Donnerstag (SR 4, Mehringstr.48) 8.30-10.00 Uhr

Übungen sind nicht vorgesehen

Krankheitsbedingt keine Vorlesung am 29.1.2009!

Inhalte

Die diskrete/kombinatorische Optimierung ist ein recht junges Forschungsgebiet auf der Schnittstelle von Mathematik und Informatik. Anwendungen für kombinatorische Optimierungsprobleme sind im modernen Alltag überall zu finden insbesondere in Produktion, Planung und Logistik. Wir betrachten sowohl diskrete Optimierungsprobleme, die effizient lösbar sind, als auch Approximationsalgorithmen für NP-schwere Probleme.

Teilnehmerkreis

Interessierte Zuhörer

Voraussetzungen

Kenntnisse in linearer Programmierung sind nicht von Nachteil.

Material

Kurzzusammenfassung Lineares Programmieren

Prof. Dr. S. Funke