Polynomial Time Approximation Scheme

An algorithm which, given an input and a constant parameter $ϵ$, runs in polynomial time and produces an outcome which is $(1+ϵ)$ far from the optimal.