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.



< Previous Terms Terms Containing approximation algorithm Next Terms >
applicative language
Applicative Language for Digital Signal Processing
applicative order reduction
APPLOG
APPN
approximation algorithm
heuristic
April Fool's Joke
A Programming Language
APSE
APT
APX III