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. |
The ratio
is called the integrality gap of an IntegerLinearProgram.?
In case of a maximization problem, the integrality gap is the reciprocal.