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