(cost of optimal solution to original problem)/(cost of optimal solution to relaxed problem)
is called the integrality gap of an IntegerLinearProgram.?
In case
of a maximization problem, the integrality gap is the reciprocal. The
integrality gap of the problem is the worst-case integrality gap for
any instance of the problem.