The DICT Development Group

Search for:
Search type:

Database copyright information
Server information

1 definition found
 for approximation algorithm
From The Free On-line Dictionary of Computing (30 December 2018) :

  approximation 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

Contact=webmaster@dict.org Specification=RFC 2229