Direkt zum Inhalt

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.

Lesermeinung

Wenn Sie inhaltliche Anmerkungen zu diesem Artikel haben, können Sie die Redaktion per E-Mail informieren. Wir lesen Ihre Zuschrift, bitten jedoch um Verständnis, dass wir nicht jede beantworten können.

  • Die Autoren
- Prof. Dr. Guido Walz

Partnervideos