Added to Favorites

Computing Dictionary

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.

(1997-10-28)

Explore Dictionary.com

Previous Definition: approximation

Next Definition: approximation suture

Words Near: approximation algorithm

More from Thesaurus.com

Synonyms and Antonyms for approximation algorithm

More from Reference.com

Search for articles containing approximation algorithm

More from Dictionary.com Translator

Translate approximation algorithm into French

Translate approximation algorithm into German

Translate approximation algorithm into Italian

Dictionary.com Word FAQs

Dictionary.com presents 366 FAQs, incorporating some of the frequently asked questions from the past with newer queries.

Nearby Words

Copyright © 2014 Dictionary.com, LLC. All rights reserved.