Integrality gap

Redirect to:

• Linear programming relaxation#Approximation and integrality gap