Showing revision 2 Difference (from revision 2 to revision 2)
(minor diff) (The revisions are identical or unavailable.)
The ratio
(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.