Lexikon der Mathematik: approximativer Algorithmus
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.
Copyright Springer Verlag GmbH Deutschland 2017
Schreiben Sie uns!