Dynamic sequencing and cut consolidation for the parallel hybrid-cut nested L-shaped method

European Journal of Operational Research

Volumn 230, Issue 1, 2013, Pages 143-156

  Wolf, Christian ^a   Koberstein, Achim ^b  

^a UNIVERSITY OF PADERBORN   (Germany)

^b GOETHE UNIVERSITY   (Germany)

Author keywords

Cut consolidation; Nested L shaped method; Sequencing protocols; Stochastic programming

Indexed keywords

COMPUTATION TIME; CONSOLIDATION TECHNIQUES; DYNAMIC SEQUENCING; INTEGER VARIABLES; L-SHAPED METHOD; LINEAR STOCHASTIC PROGRAMS; MULTI-STAGE PROBLEM; SOLUTION PROCESS;

MATHEMATICAL MODELS; OPERATIONS RESEARCH;

STOCHASTIC PROGRAMMING;

EID: 84878011923     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2013.04.017     Document Type: Article

References (37)

1. Altenstedt, F.; 2003. Aspects on asset liability management via stochastic programming. Ph.D. thesis, Chalmers University of Technology and Göteborg University.
2. L. Aranburu, L.F. Escudero, M.A. GarÍn, and G. Pérez A so-called cluster benders decomposition approach for solving two-stage stochastic linear problems Top 20 2012 279 295
3. K.A. Ariyawansa, and A.J. Felt On a new collection of stochastic linear programming test problems INFORMS Journal on Computing 16 2004 291 299
4. J.F. Benders Partitioning procedures for solving mixed-variables programming problems Numerische Mathematik 4 1962 238 252
5. J.R. Birge Decomposition and partitioning methods for multistage stochastic linear programs Operations Research 33 1985 989 1007
6. J.R. Birge Stochastic programming computation and applications INFORMS Journal on Computing 9 1997 111 133
7. J.R. Birge, M.A.H. Dempster, H.I. Gassmann, E.A. Gunn, A.J. King, and S.W. Wallace A standard input format for multiperiod stochastic linear programs COAL Newsletter 17 1987 1 19
8. J.R. Birge, C.J. Donohue, D.F. Holmes, and O.G. Svintsitski A parallel implementation of the nested decomposition algorithm for multistage stochastic linear programs Mathematical Programming 75 1996 327 352
9. J.R. Birge, and F.V. Louveaux A multicut algorithm for two-stage stochastic linear programs European Journal of Operational Research 34 1988 384 392
10. J.R. Birge, and F.V. Louveaux Introduction to Stochastic Programming second ed. 2011 Springer New York
11. G. Consigli, and M.A.H. Dempster Dynamic stochastic programming for asset-liability management Annals of Operations Research 81 1998 131 161
12. M. Dempster, and R. Thompson Parallelization and aggregation of nested Benders decomposition Annals of Operations Research 81 1998 163 188
13. M.A.H. Dempster, and R.T. Thompson EVPI-based importance sampling solution procedures for multistage stochastic linear programmeson parallel MIMD architectures Annals of Operations Research 90 1999 161 184
14. E.D. Dolan, and J.J. Moré Benchmarking optimization software with performance profiles Mathematical Programming 91 2002 201 213
15. Fábián, C.I.; 2012. Computational aspects of risk-averse optimisation in two-stage stochastic models. < http://www.optimization- online.org/DB-HTML/2012/08/3574.html > (retrieved 14.01.13).
16. C.I. Fábián, and Z. Szoke Solving two-stage stochastic programming problems with level decomposition Computational Management Science 4 2006 313 353
17. H.I. Gassmann MSLiP: a computer code for the multistage stochastic linear programming problem Mathematical Programming 47 1990 407 423
18. Holmes, D.; 1995. A (PO)rtable (S)tochastic programming (T)est (S)et (POSTS). < http://users.iems.northwestern.edu/jrbirge/html/dholmes/post.html > (retrieved 14.01.13).
19. Kall, P.; Mayer, J.; 1998. On testing SLP codes with SLP-IOR. New Trends in Mathematical Programming: Homage to Steven Vajda, pp. 115-135.
20. P. Kall, and J. Mayer Stochastic Linear Programming: Models, Theory, and Computation second ed. 2010 Springer
21. A.J. Kleywegt, A. Shapiro, and T. Homem-de Mello The sample average approximation method for stochastic discrete optimization SIAM Journal on Optimization 12 2002 479 502
22. A. Koberstein, C. Lucas, C. Wolf, and D. König Modeling and optimizing risk in the strategic gas-purchase planning problem of local distribution companies The Journal of Energy Markets 4 2011 47 68
23. Koberstein, A.; Lukas, E.; Naumann, M.; 2013. Integrated Strategic Planning of Global Production Networks and Financial Hedging under Uncertain Demand and Exchange Rates. Working Paper.
24. J. Linderoth, A. Shapiro, and S. Wright The empirical behavior of sampling methods for stochastic programming Annals of Operations Research 142 2006 215 241
25. J. Linderoth, and S. Wright Decomposition algorithms for stochastic programming on a computational grid Computational Optimization and Applications 24 2003 207 250
26. R. Lougee-Heimer The common optimization interface for operations research IBM Journal of Research and Development 47 2003 57 66
27. H.W. Moritsch, G.C. Pflug, and M. Siomak Asynchronous nested optimization algorithms and their parallel implementation Wuhan University Journal of Natural Sciences 6 2001 560 567
28. D.P. Morton An enhanced decomposition algorithm for multistage stochastic hydroelectric scheduling Annals of Operations Research 64 1996 211 235
29. A. Ruszczyński A regularized decomposition method for minimizing a sum of polyhedral functions Mathematical Programming 35 1986 309 333
30. A. Ruszczyński, and A. Shapiro Handbooks in Operations Research and Management Science, Stochastic Programming vol. 10 2003 Elsevier
31. A. Ruszczyński, and A. Świȩtanowski Accelerating the regularized decomposition method for two stage stochastic linear problems European Journal of Operational Research 101 1997 328 342
32. A. Shapiro, D. Dentcheva, and A. Ruszczyński Lectures on Stochastic Programming: Modeling and Theory 2009 Society for Industrial Mathematics
33. S. Trukhanov, L. Ntaimo, and A. Schaefer Adaptive multicut aggregation for two-stage stochastic linear programs with recourse European Journal of Operational Research 206 2010 395 406
34. R. Van Slyke, and R.J.-B. Wets L-shaped linear programs with applications to optimal control and stochastic programming SIAM Journal on Applied Mathematics 17 1969 638 663
35. H. Vladimirou, and S.A. Zenios Scalable parallel computations for large-scale stochastic programming Annals of Operations Research 90 1999 87 129
36. Wallace, S.; Ziemba, W.T. (Eds.), 2005. Applications of stochastic programming. Society for Industrial Mathematics.
37. V. Zverovich, C.I. Fábián, F. Ellison, and G. Mitra A computational study of a solver system for processing two-stage stochastic linear programming problems Mathematical Programming Computation 4 2012 211 238