Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
479949 | European Journal of Operational Research | 2013 | 14 Pages |
•We present acceleration techniques for the nested L-shaped method.•Cut consolidation reduces average solution time by 38% on 48 problems.•Dynamic sequencing reduces average solution time by more than 12% on 42 problems.•We present a parallelized, COIN-OR based implementation of the algorithm.
The nested L-shaped method is used to solve two- and multi-stage linear stochastic programs with recourse, which can have integer variables on the first stage. In this paper we present and evaluate a cut consolidation technique and a dynamic sequencing protocol to accelerate the solution process. Furthermore, we present a parallelized implementation of the algorithm, which is developed within the COIN-OR framework. We show on a test set of 51 two-stage and 42 multi-stage problems, that both of the developed techniques lead to significant speed ups in computation time.