³Note that the recoverable value of different optimal solutions may differ. In fact, the solution with the optimum recoverable value may not be an optimal solution to the original problem at all. Our guarantees hold with respect to the largest recoverable value of any solution.