Sciweavers

Share
EOR
2010

Adaptive multicut aggregation for two-stage stochastic linear programs with recourse

11 years 6 months ago
Adaptive multicut aggregation for two-stage stochastic linear programs with recourse
Outer linearization methods for two-stage stochastic linear programs with recourse, such as the L-shaped algorithm, generally apply a single optimality cut on the nonlinear objective at each major iteration, while the multicut version of the algorithm allows for several cuts to be placed at once. In general, the Lshaped algorithm tends to have more major iterations than the multicut algorithm. However, the tradeoffs in terms of computational time is problem dependent. This paper investigates the computational trade-offs of adjusting the level of optimality cut aggregation from single cut to pure multicut. Specifically, an adaptive multicut algorithm that dynamically adjusts the aggregation level of the optimality cuts in the master program, is presented and tested on standard large scale instances from the literature. The computational results reveal that a cut aggregation level that is between the single cut and the multicut results in computational times of up to over 50% reduction ...
Svyatoslav Trukhanov, Lewis Ntaimo, Andrew Schaefe
Added 10 Dec 2010
Updated 10 Dec 2010
Type Journal
Year 2010
Where EOR
Authors Svyatoslav Trukhanov, Lewis Ntaimo, Andrew Schaefer
Comments (0)
books