Let P be a combinatorial optimization problem, and let A be an approximation algorithm for P. The domination ratio domr(A, s) is the maximal real q such that the solution x(I) obtained by A for any instance I of P of size s is not worse than at least the fraction q of the feasible solutions of I. We say that P admits an Asymptotic Domination Ratio One (ADRO) algorithm if there is a polynomial time approximation algorithm A
Gregory Gutin, Tommy R. Jensen, Anders Yeo