Home Articles FAQs XREF Games Software Instant Books BBS About FOLDOC RFCs Feedback Sitemap
irt.Org

approximation algorithm

You are here: irt.org | FOLDOC | approximation algorithm

<algorithm> An algorithm for an optimisation problem that generates feasible but not necessarily optimal solutions.

Unlike "heuristic", the term "approximation algorithm" often implies some proven worst or average case bound on performance. The terms are often used interchangeably however.

(1997-10-28)

Nearby terms: applicative order reduction « APPLOG « APPN « approximation algorithm » April Fool's Joke » A Programming Language » APSE

FOLDOC, Topics, A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, ?, ALL

©2018 Martin Webb