About cookies on this site Our websites require some cookies to function properly (required). In addition, other cookies may be used with your consent to analyze site usage, improve the user experience and for advertising. For more information, please review your options. By visiting our website, you agree to our processing of information as described in IBM’sprivacy statement. To provide a smooth navigation, your cookie preferences will be shared across the IBM web domains listed here.
Paper
Improving aggregation bounds for two-stage stochastic programs
Abstract
Stochastic multi-stage linear programs are rarely used in practical applications due to their size and complexity. Using a general matrix to aggregate the constraints of the deterministic equivalent yields a lower bound. A similar aggregation in the dual space provides an upper bound on the optimal value of the given stochastic program. Jensen's inequality and other approximations based on aggregation are a special case of the suggested approach. The lower and upper bounds are tightened by updating the aggregating weights.