La diferencia de integralidad de esta ILP es, como máximo, formula_17, por lo tanto su relajación ofrece un algoritmo de aproximación de factor formula_17 para el problema de cobertura mínima de conjuntos (donde formula_19 es el tamaño del universo).