Approximation algorithm


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.
(1997-10-28)

Read Also:

  • Approximation suture

    approximation suture approximation suture n. a suture that pulls together the deep tissues of a wound.

  • Apptd.

    . appointed

  • Appulse

    energetic motion toward a point. the act of striking against something. astronomy. the approach or occurrence of conjunction between two celestial bodies. historical examples may not the effect be mechanical, the appulse of the air separating the flame from the wick. the life of sir humphrey davy, bart. ll.d., volume 2 (of 2) john ayrton […]

  • Appurtenance

    something subordinate to another, more important thing; adjunct; accessory. law. a right, privilege, or improvement belonging to and p-ssing with a princ-p-l property. appurtenances, apparatus; instruments. historical examples the zulus hold that a dead body can cast no shadow, because that appurtenance departed from it at the close of life. traditions, superst-tions and folk-lore charles […]

  • Appurtenances

    something subordinate to another, more important thing; adjunct; accessory. law. a right, privilege, or improvement belonging to and p-ssing with a princ-p-l property. appurtenances, apparatus; instruments. historical examples he also tooke and seized into his hands penreth with the appurtenances. chronicles of england, scotland and ireland (2 of 6): england (9 of 12) raphael holinshed […]


Disclaimer: Approximation algorithm definition / meaning 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. All content on this website is for informational purposes only.