2004-10-02Buch DOI: 10.18452/8328
Two-stage integer programs with stochastic right-hand sides
A superadditive dual approach
Schaefer, Andrew J.
Humboldt-Universität zu Berlin, Mathematisch-Naturwissenschaftliche Fakultät II, Institut für Mathematik
We consider two-stage pure integer programs with discretely distributed stochastic right-hand sides. We present an equivalent superadditive dual formulation that uses the value functions in both stages. We give two algorithms for finding the value functions. To solve the reformulation after obtaining the value functions, we develop a global branch-and-bound approach and a level-set approach to find an optimal tender. We show that our method can solve randomly generated instances that are several orders of magnitude larger than those found in the literature.
Dateien zu dieser Publikation