When are static and adjustable robust optimization with constraint-wise uncertainty equivalent?

Adjustable Robust Optimization (ARO) yields, in general, better worst-case solutions than static Robust Optimization (RO). However, ARO is computationally more difficult than RO. In this paper, we derive conditions under which the worst-case objective values of ARO and RO problems are equal. We prove that if the uncertainty is constraint-wise and the adjustable variables lie … Read more