El problema de cobertura de conjuntos se puede formular como la siguiente programación linear de enteros (ILP por su nombre en inglés).