Allgemeine Informationen
| Veranstaltungsname | Vorlesung + Übung: Approximationsalgorithmen für Optimierungsprobleme |
| Veranstaltungsnummer | S 0513 |
| Semester | SS 2026 |
| Aktuelle Anzahl der Teilnehmenden | 1 |
| Heimat-Einrichtung | Institut für Mathematik |
| Veranstaltungstyp | Vorlesung + Übung in der Kategorie Lehre |
| Nächster Termin | Montag, 13.04.2026 13:00 - 15:00, Ort: (B7-210 Übungsraum 210) |
| Lernorganisation |
Die Teilnehmer können beurteilen, ob Optimierungsaufgaben sich für eine exakte mathematische Lösung eignen oder ob Approximationsalgorithmen angewendet werden sollten. Sie haben sowohl gängige Approximationsverfahren als auch allgemeine Techniken zur Entwicklung von eigenen Approximationsverfahren kennengelernt. Sie können diese auf neue Fragestellungen anwenden und deren Güte abschätzen. |
| Leistungsnachweis |
Prüfung: schriftlich oder mündlich Prüfungsvorleistungen: Hausübungen zur Vorlesung |
| Literatur | * David P. Williamson, David B. Shmoys: The Design of Approximation Algorithms* Vijay V. Vazirani: Approximation Algorithms |
| SWS | 4 |
