About the complexity of two-stage stochastic IPs

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 + n t } where the constraint matrix A ∈ Z r n × s + n t consists rou...

Ausführliche Beschreibung