We consider so called 2-stage stochastic integer programs (IPs) and their generalized form, so called multi-stage stochastic IPs. A 2-stage stochastic IP is an integer program of the form max { c T x ∣ A x = b , l ≤ x ≤ u , x ∈ Z s + ... ...