Collapsing the Tower -- On the Complexity of Multistage Stochastic IPs

Kim-Manuel Klein, Janina Reuter

In this paper we study the computational complexity of solving a class of block structured integer programs (IPs) - so called multistage stochastic IPs. A multistage stochastic IP…