SS 95: SE Approximative Algorithmen in der kombinatorischen Optimierung

Im Rahmen dieses Seminars werden wir uns mit approximativen Algorithmen für NP-schwere kombinatorische Optimierungsprobleme befassen. Behandelt werden Artikel der Forschungsliteratur über approximative Verfahren, für die Gütegarantien bewiesen werden können. Von den Teilnehmern wird erwartet, daß sie die ihnen zugewiesenen Aufsätze zu einem etwa einstündigen Vortrag zusammenfassen und eine kurze Ausarbeitung vorlegen. Das Seminar wird als Blockseminar an einem oder zwei Wochenenden im Sommersemester durchgeführt.