2006-11-21Buch DOI: 10.18452/8367
Cutting planes for multi-stage stochastic integer programs
Nemhauser, George L.
This paper addresses the problem of finding cutting planes for multi-stage stochastic integer programs.We give a general method for generating cutting planes for multi-stage stochastic integer programs basedon combining inequalities that are valid for the individual scenarios. We apply the method to generatecuts for a stochastic version of a dynamic knapsack problem and to stochastic lot sizing problems. Wegive computational results which show that these new inequalities are very effective in a branch-and-cutalgorithm.
Dateien zu dieser Publikation