Algorithm that finds near-optimal solutions in polynomial time when exact solutions are computationally hard.