Scenario grouping in a progressive hedging-based meta-heuristic for stochastic network design

Computers and Operations Research

Volumn 43, Issue 1, 2014, Pages 90-99

  Crainic, Teodor Gabriel ^a,b   Hewitt, Mike ^c   Rei, Walter ^a,b  

^a INTERUNIVERSITY RESEARCH CENTRE ON ENTERPRISE NETWORKS   (Canada)

^b UNIVERSITÉ DU QUÉBEC À MONTRÉAL   (Canada)

^c LOYOLA UNIVERSITY CHICAGO   (United States)

Author keywords

Machine learning; Network design; Progressive hedging; Scenario clustering; Stochastic programs

Indexed keywords

COMPUTING EFFICIENCY; METAHEURISTIC; METHODOLOGICAL APPROACH; NETWORK DESIGN; PROGRESSIVE HEDGING; SCENARIO CLUSTERING; SOLUTION QUALITY; STOCHASTIC NETWORK DESIGN;

HEURISTIC ALGORITHMS; LEARNING SYSTEMS; STOCHASTIC SYSTEMS;

DESIGN;

EID: 84884698472     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2013.08.020     Document Type: Article

References (31)

1. A. Alonso-Ayuso, L.F. Escudero, A. Garìn, M.T. Ortu no, and G. Pérez An approach for strategic supply chain planning under uncertainty based on stochastic 0-1 programming Journal of Global Optimization 26 2003 97 124
2. Arthur D, Vassilvitskii S. k-means++: the advantages of careful seeding. In: Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms, Society for Industrial and Applied Mathematics, 2007. p. 1027-35.
3. A. Azaron, K.N. Brown, S.A. Tarim, and M. Modarres A multi-objective stochastic programming approach for supply chain design considering risk International Journal of Production Economics 116 2008 129 138
4. J.F. Benders Partitioning procedures for solving mixed-variables programming problems Numerische Mathematik 4 1962 238 252
5. H.M. Bidhandi, and R.M. Yusuff Integrated supply chain planning under uncertainty using an improved stochastic approach Applied Mathematical Modelling 35 2011 2618 2630
6. J.R. Birge, and F. Louveaux Introduction to stochastic programming 2nd ed. 2011 Springer
7. Crainic TG, Errico F, Rei W, Ricciardi N. Modeling demand uncertainty in two-tiered city logistics planning, Publication CIRRELT-20-54, Centre interuniversitaire de recherche sur les réseaux d'entreprise, la logistique et le transport, Université de Montréal, Montréal, QC, Canada, 2011.
8. T.G. Crainic, X. Fu, M. Gendreau, W. Rei, and S. Wallace Progressive hedging-based metaheuristics for stochastic network design Networks 58 2 2011 114 124
9. T.G. Crainic, and G. Laporte Planning models for freight transportation European Journal of Operational Research 97 3 1997 409 438 (Pubitemid 127418508)
10. L.F. Escudero, M.A. Garín, M. Merino, and G. Pérez An algorithmic framework for solving large-scale multistage sotchastic mixed 0-1 problems with nonsymmetric scenario trees Computers & Operations Research 39 2012 1133 1144
11. L.F. Escudero, M.A. Garín, G. Pérez, and A. Unzueta Scenario cluster decomposition of the lagrangian dual in two-stage stochastic mixed 0-1 optimization Computers & Operations Research 40 2013 362 377
12. A.A. Gaivoronski Stochastic optimization problems in telecommunications S.W. Wallace, W.T. Ziemba, Applications of stochastic programming of MPS/SIAM series on optimization vol. 5 2005 SIAM Philadelphia, PA 669 704
13. K.K. Haugen, A. Løkketangen, and D.L. Woodruff Progressive hedging as a meta-heuristic applied to stochastic lot-sizing European Journal of Operational Research 132 2001 116 122 (Pubitemid 32288116)
14. H. Heitsch, and W. Römisch A note on scenario reduction for two-stage stochastic programs Operations Research Letters 35 2007 731 738 (Pubitemid 47483970)
15. H. Heitsch, and W. Römisch Scenario tree reduction for multistage stochastic programs Computational Management Science 6 2009 117 133
16. K. Høyland, M. Kaut, and S.W. Wallace A heuristic for moment-matching scenario generation Computational Optimization and Applications 24 2003 169 185
17. K. Høyland, and S.W. Wallace Generating scenario trees for multistage decision problems Management Science 47 2 2001 295 307 (Pubitemid 34192765)
18. W. Klibi, A. Martel, and A. Guitouni The design of robust value-creating supply chain networks a critical review European Journal of Operational Research 203 2010 283 293
19. A. Lium, T.G. Crainic, and S. Wallace A study of demand stochasticity in service network design Transportation Science 43 2 2009 144 157
20. A. Løkketangen, and D.L. Woodruff Progressive hedging and tabu search applied to mixed integer (0,1) multistage stochastic programming Journal of Heuristics 2 1996 111 128 (Pubitemid 126714028)
21. S. Marsland Machine learning an algorithmic perspective 2009 Chapman & Hall/CRC
22. M. Riis, and K.A. Andersen Capacitated network design with uncertain demand INFORMS Journal on Computing 14 3 2002 247 260
23. R. Rockafellar, and R.J.-B. Wets Scenarios and policy aggregation in optimization under uncertainty Mathematics of Operations Research 16 1 1991 119 147
24. S. Santoso, S. Ahmed, M. Goetschalckx, and A. Shapiro A stochastic programming approach for supply chain network design under uncertainty European Journal of Operational Research 167 2005 96 115 (Pubitemid 40220005)
25. P. Schütz, A. Tomasgard, and S. Ahmed Supply chain design under uncertainty using sample average approximation and dual decomposition European Journal of Operational Research 199 2009 409 419
26. R.V. Slyke, and R.J.-B. Wets L-shaped linear programs with application to optimal control and stochastic programming SIAM Journal on Applied Mathematics 17 1969 638 663
27. J.C. Smith, A.J. Schaefer, and J.W. Yen A stochastic integer programming approach to solving a synchronous optical network ring design problem Networks 44 1 2004 12 26 (Pubitemid 39055264)
28. B.K. Thapalia, S.W. Wallace, M. Kaut, and T.G. Crainic Single source single-commodity stochastic network design Computational Management Science 9 2012 139 160
29. P. Tsiakis, N. Shah, and C.C. Pantelides Design of multi-echelon supply chain networks under demand uncertainty Industrial & Engineering Chemistry Research 40 2001 3585 3604 (Pubitemid 33010125)
30. D. Vila, A. Martel, and R. Beauregard Taking market forces into account in the design of production-distribution networks a positioning by anticipation approach Journal of Industrial and Management Optimization 3 1 2007 29 50
31. S.W. Wallace Decision making under uncertainty is sensitivity analysis of any use? Operations Research 48 1 2000 20 25