Henri Lefebvre Adjustable Robust Optimization (ARO) is a paradigm for facing uncertainty in a decision problem, in case some recourse actions are allowed after the actual value of all input parameters is revealed. While several approaches have been introduced for the linear case, little is known regarding exact methods for the convex case. In this work, we … Read more
In this paper, we study adaptive robust optimization problems with discrete uncertainty. We first show that an adaptive robust counterpart of the multiple knapsack problem includes $\Sigma_2^P$-hard problems. Then, we theoretically prove the validity of a non-trivial reformulation of this class of problems which can be solved by an enumerative algorithm akin to a Branch-and-Benders-cut … Read more
In this work, we study optimization problems where some cost parameters are not known at decision time and the decision flow is modeled as a two-stage process within a robust optimization setting. We address general problems in which all constraints (including those linking the first and the second stages) are defined by convex functions and … Read more