Theory and Applications of Robust Optimization: Tightness of the semidefinite approximation for affine adaptabilityResearch Paper
In a two-stage robust optimization problem, a decision maker commits to some variables before observing uncertain data and chooses the remaining variables after observing it. Requiring every decision to be fixed at the outset can lose the benefit of this information. Allowing an arbitrary response, however, can produce a problem with infinitely many…