The complexity landscape of robust (integer) linear programming

Michael Poss, Jannis Kurtz, Marc Goerigk +1

We study the computational complexity of the decision versions of three classic robust optimization problems: static robust optimization, two-stage (adjustable) robust optimization…