An approximation algorithm will return a solution at most a bounded amount more (or less, as appropriate) than the optimum.