Stochastic uncapacitated hub location

European Journal of Operational Research

Volumn 212, Issue 3, 2011, Pages 518-528

  Contreras, Ivan ^a   Cordeau, Jean Franois ^a   Laporte, Gilbert ^a  

^a INTERUNIVERSITY RESEARCH CENTRE ON ENTERPRISE NETWORKS   (Canada)

Author keywords

Benders decomposition; Hub location; Monte Carlo sampling; Stochastic programming

Indexed keywords

BENDERS DECOMPOSITION; BENDERS DECOMPOSITION ALGORITHM; EXPECTED VALUES; HUB LOCATION; MONTE CARLO SIMULATION; MONTE-CARLO SAMPLING; NUMERICAL RESULTS; SAMPLE AVERAGE APPROXIMATION; SOLUTION METHODS; STOCHASTIC PROBLEMS; TRANSPORTATION COST; UNCERTAIN DEMAND;

APPROXIMATION ALGORITHMS; COSTS; RANDOM VARIABLES; STOCHASTIC PROGRAMMING; STOCHASTIC SYSTEMS;

PROBLEM SOLVING;

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

References (26)

1. S. Alumur, and B.Y. Kara Network hub location problems: The state of the art European Journal of Operational Research 190 2008 1 21 (Pubitemid 351434635)
2. J.F. Benders Partitioning procedures for solving mixed variables programming problems Numersiche Mathematik 4 1962 238 252
3. J.R. Birge, and F.V. Louveaux Introduction to Stochastic Programming 1997 Springer-Verlag New York
4. 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
5. R.S. Camargo, G. Miranda Jr., and H.P. Luna Benders decomposition for the uncapacitated multiple allocation hub location problem Computers and Operations Research 35 2008 1047 1064 (Pubitemid 47558959)
6. J.F. Campbell, A.T. Ernst, and M. Krishnamoorthy Hub location problems Z. Drezner, H.W. Hamacher, Facility Location: Applications and Theory 2002 Springer Heidelberg 373 408
7. L. Cánovas, S. Garcia, and A. Marin Solving the uncapacitated multiple allocation hub location problem by means of a dual-ascent technique European Journal of Operational Research 179 2007 990 1007 (Pubitemid 46038599)
8. Contreras, I., Cordeau, J.-F., Laporte, G. 2010a. Benders Decomposition for Large-Scale Uncapacitated Hub Location. Techincal Report CIRRELT-2010-26, HEC Montréal.
9. I. Contreras, E. Fernádez, and A. Marin The tree of hubs location problem European Journal of Operational Research 202 2010 390 400
10. H.W. Hamacher, M. Labbé, S. Nickel, and T. Sonneborn Adapting polyhedral properties from facility to hub location problems Discrete Applied Mathematics 145 2004 104 116
11. A.J. Kleywegt, A. Shapiro, and T. Homem-De-Mello The sample average approximation method for stochastic discrete optimization SIAM Journal of Optimization 12 2001 479 502
12. G. Laporte, F.V. Louveaux, and L. Van hamme Exact solution to a location problem with stochastic demands Transportation Science 28 1994 95 103
13. F.V. Louveaux Discrete stochastic location models Annals of Operations Research 6 1986 23 34
14. F.V. Louveaux Stochastic location analysis Location Science 1 1993 127 154 (Pubitemid 24387333)
15. F.V. Louveaux, and D. Peeters A dual-based procedure for stochastic facility location Operations Research 40 1992 564 573
16. W.K. Mak, D.P. Morton, and R.K. Wood Monte-Carlo bounding techniques for determining solution quality in stochastic programs Operations Research Letters 24 1999 47 56
17. V. Marianov, and D. Serra Location models for airline hubs behaving as M/D/c queues Computers and Operations Research 30 2003 983 1003 (Pubitemid 36280969)
18. A. Marín, L. Canovas, and M. Landete New formulations for the uncapacitated multiple allocation hub location problem European Journal of Operational Research 172 2006 274 292 (Pubitemid 43234034)
19. V.I. Norkin, G.C. Pflug, and A. Ruszczynski A branch and bound method for stochastic global optimization Mathematical Programming 83 1998 425 450 (Pubitemid 128431423)
20. R. Ravi, and A. Sinha Hedging uncertainty: Approximation algorithms for stochastic optimization problems Mathematical Programming Series A 108 2006 97 114
21. T. 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)
22. 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
23. A. Shapiro, and T. Homem-De-Mello A simulation-based approach to stochastic programming with recourse Mathematical Programming 81 1998 301 325 (Pubitemid 128393283)
24. T. Sim, T.J. Lowe, and B.W. Thomas The stochastic p-hub center problem with service-level constraints Computers and Operations Research 36 2009 3166 3177
25. L.V. Snyder Facility location under uncertainty: A review IIE Transactions 38 2006 537 554
26. T.-H. Yang Stochastic air freight hub location and flight routes planning Applied Mathematical Modeling 33 12 2009 4424 4430