The Double Exponential Runtime is Tight for 2-Stage Stochastic ILPs

Klaus Jansen, Kim-Manuel Klein, Alexandra Lassota

We consider fundamental algorithmic number theoretic problems and their relation to a class of block structured Integer Linear Programs (ILPs) called $2$-stage stochastic. A $2$-st…