Difference (from prior major revision)
(no other diffs)
Changed: 9,11c9,10
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.
of a maximization problem, the integrality gap is the reciprocal.