approximation algorithm


approximation algorithm

(algorithm)An algorithm for an optimisation problem thatgenerates feasible but not necessarily optimal solutions.

Unlike "heuristic", the term "approximation algorithm" oftenimplies some proven worst or average case bound onperformance. The terms are often used interchangeablyhowever.