# Approximation algorithm

### From Glossary

An algorithm that reaches a feasible solution to an NP-complete problem in polynomial time with a guaranteed bound on the quality of the solution. For minimization, with being a positive optimal value, the bound generally has the form: