Article ID: | iaor20133629 |
Volume: | 230 |
Issue: | 1 |
Start Page Number: | 143 |
End Page Number: | 156 |
Publication Date: | Oct 2013 |
Journal: | European Journal of Operational Research |
Authors: | Koberstein Achim, Wolf Christian |
Keywords: | sequencing, stochastic linear programme, COIN-OR |
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.