<*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.

Last updated: 1997-10-28

Try this search on Wikipedia, OneLook, Google

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

Loading

Copyright Denis Howe 1985