An expression of the most the result of an approximation algorithm may depart from the optimal solution.