Feige (1998) mejoró este límite a formula_38 bajo las mismas condiciones, que prácticamente coincide con el ratio de aproximación del algoritmo voraz.