The integrality gap of a relaxation is the maximum over any instance of the problem of the value of the optimal solution over the lower bound to the optimal solution given by our relaxation.
It is easy to see that our approximation ratio cannot be better than the integrality gap.
