IntegralityGap

ClassS04CS141 | recent changes | Preferences

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.


ClassS04CS141 | recent changes | Preferences
This page is read-only | View other revisions
Last edited January 23, 2004 4:06 pm by NealYoung (diff)
Search: