The maximum ratio by which the result of a ρ-approximation algorithm may depart from the optimal solution.