ALL meanings of approximation algorithm
- noun Technical meaning of 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. 1
- noun approximation algorithm (computing) A method of finding a nearly optimal solution to an optimization problem that cannot be solved exactly within a reasonable time. 0