In computer science, a polynomial-time approximation scheme is a type of approximation algorithm for optimization problems. A PTAS is an algorithm which takes an instance of an optimization problem and a parameter ε > 0 and produces a solution... Wikipedia