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.
- Approximation suture
approximation suture approximation suture n. A suture that pulls together the deep tissues of a wound.
. . . appoint appointment
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 […]