Inhalt
In diesem Kapitel sprechen wir über die Möglichkeit Lösungen mit einer Approximationsgarantie zu berechnen.
Veranstaltungen
- Vorlesung 07
In dieser Vorlesung beginnen wir uns mit Approximationsverfahren zu beschäftigen. Wir lernen dabei den Begriff der Gütegarantie kennen und schauen und einen Approximationsalgorithmus für das Knapsack-Problem an.