ein Algorithmus, der für ein Optimierungsproblem nicht die Berechnung einer optimalen Lösung garantiert, sondern nur die Berechnung einer Lösung, deren Güte (Güte eines Algorithmus) eine vorgegebene Grenze einhält und damit das zum Optimierungsproblem gehörige Approximationsproblem löst.