Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
1141423 | Discrete Optimization | 2015 | 9 Pages |
Abstract
We consider a class of two-stage stochastic integer programs and their equivalent reformulation that uses the integer programming value functions in both stages. One class of solution methods in the literature is based on the idea of pre-computing and storing exact value functions, and then exploiting this information within a global branch-and-bound framework. Such methods are known to be very sensitive to the magnitude of feasible right-hand side values. In this note we propose a simple constraint-aggregation based approach that potentially alleviates this limitation.
Related Topics
Physical Sciences and Engineering
Mathematics
Control and Optimization
Authors
Andrew C. Trapp, Oleg A. Prokopyev,