On the Optimality of Affine Policies for Budgeted Uncertainty Sets 1: For Budget of Uncertainty Sets, Affine Policies Approximate the Two-Stage Adjustable Robust Problem within O(log n / log log n)Research Paper
Two-stage adjustable robust optimization models decisions taken in two steps around an uncertain demand: a first-stage decision is fixed now, the demand is revealed, and a second-stage (recourse) decision reacts to it. The objective is the worst-case total cost over a set of possible demands. The model covers set cover, capacity planning and network design…