approximation algorithm
(redirected from Approximation ratio)

Also found in: Wikipedia

0.01 sec.

(algorithm)

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 however.

Want to thank TFD for its existence? Tell a friend about us, add a link to this page, add the site to iGoogle, or visit the webmaster's page for free fun content.

?Page tools

Printer friendly
Cite / link

Feedback

Mentioned in	?		References in periodicals archive	?		Encyclopedia browser	?		Full browser	?
No references found			Certain general results relating approximation ratio and combinatorial dominance guarantees for optimization problems over subsets are established. Combinatorial dominance guarantees for heuristic algorithms by Berend, Daniel; Skiena, Steven S.; Twitto, Yochai / DMTCS Proceedings			approach-avoidance conflict approach-zone district approachway approval drawing approved approved equal approved flame safety lamp approved ground Approved Scanning Vendor approving authority approx approximate approximate absolute temperature approximate altitude Approximate Calculations approximate contour Approximate Integration approximate reasoning Approximate Solution of Differential Equations Approximation approximation algorithm Approximation and Interpolation of Functions Approximation Formula Approximation of Functions of a Complex Variable approximation property Approximation ratio Apps apps on tap appulse appurtenance appurtenant structure AppWare APPX APR APRA Apraksin, Fedor Apraksin, Fedor Matveevich Apraksin, Feodor Matveyevich Apraksin, Petr Apraksin, Petr Matveevich Apraksin, Stepan Apraksin, Stepan Fedorovich Apraxia Aprelevka Aprelsk après-ski Apricot apricot kernel oil Apries April April 1			Approximately equal to Approximately Finite Dimensional Approximately Projected Unrestricted Hartree-Fock Approximately Projected Unrestricted Moeller-Plesset Nth-Order Approximately Synchronized Code Division Multiple Access approximates approximates approximates approximates approximates approximating approximating approximating approximating approximating approximation approximation approximation approximation approximation Approximation algorithm Approximation algorithms Approximation and Interpolation of Functions Approximation error Approximation Formula Approximation of functions Approximation of Functions of a Complex Variable Approximation of functions, linear methods Approximation problem Approximation property Approximation ratio approximation suture approximation suture approximation suture approximation suture (3) approximation suture (3) approximation suture (3) Approximation Theory Network Approximation to the identity Approximations Approximations Approximations Approximations Approximations approximative approximative approximative approximative approximative approximatively approximatively approximatively approximatively Approximator Approximator APPRVD APPS APPS APPS APPS APPS

Encyclopedia

Free Tools:	For surfers: Free toolbar & extensions \| Word of the Day \| Help For webmasters: Free content \| Linking \| Lookup box \| Double-click lookup

Disclaimer
All content on this website, including dictionary, thesaurus, literature, geography, and other reference data is for informational purposes only. This information should not be considered complete, up to date, and is not intended to be used in place of a visit, consultation, or advice of a legal, medical, or any other professional.

approximation algorithm (redirected from Approximation ratio)

approximation algorithm
(redirected from Approximation ratio)