Approximation ratio