Si cada elemento se encuentra en formula_36 conjuntos como máximo, se puede encontrar una solución en tiempo polinómico que se aproxime al óptimo con dentro de un factor "f" usando relajación de programación lineal.