Hub location under uncertainty

Transportation Research Part B: Methodological

Volumn 46, Issue 4, 2012, Pages 529-543

  Alumur, Sibel A ^a   Nickel, Stefan ^b,c   Saldanha da Gama, Francisco ^d  

^a TOBB UNIVERSITY OF ECONOMICS AND TECHNOLOGY   (Turkey)

^b KARLSRUHE INSTITUTE OF TECHNOLOGY   (Germany)

^c FRAUNHOFER INSTITUTE FOR INDUSTRIAL MATHEMATICS ITWM   (Germany)

^d UNIVERSITY OF LISBON   (Portugal)

Author keywords

Hub location; Robust optimization; Stochastic demands; Uncertainty

Indexed keywords

DECISION MAKING; LOCATION; OPTIMIZATION; STOCHASTIC SYSTEMS;

HUB LOCATION; HUB LOCATION PROBLEMS; NETWORK DESIGN PROBLEMS; ROBUST OPTIMIZATION; SOURCES OF UNCERTAINTY; STOCHASTIC DEMAND; STRATEGIC DECISION MAKING; UNCERTAINTY;

UNCERTAINTY ANALYSIS;

DECISION MAKING; HUB AND SPOKE NETWORK; IMPLEMENTATION PROCESS; NETWORK DESIGN; NUMERICAL MODEL; STOCHASTICITY; UNCERTAINTY ANALYSIS;

EID: 84857684002     PISSN: 01912615     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.trb.2011.11.006     Document Type: Article

References (48)

1. Abdinnour-Helm S. A hybrid heuristic for the uncapacitated hub location problem. European Journal of Operational Research 1998, 106(2):489-499.
2. Alumur S., Kara B.Y. Network hub location problems: the state of the art. European Journal of Operational Research 2008, 190(1):1-21.
3. Alumur S., Kara B.Y. A hub covering network design problem for cargo applications in Turkey. Journal of the Operational Research Society 2009, 60(10):1349-1359.
4. Alumur S.A., Kara B.Y., Karasan O.E. The design of single allocation incomplete hub networks. Transportation Research Part B 2009, 43(10):936-951.
5. Aykin T. Lagrangian relaxation based approaches to capacitated hub-and-spoke network design problem. European Journal of Operational Research 1994, 79(3):501-523.
6. Birge J.R., Louveaux F. Introduction to Stochastic Programming 1997, Springer.
7. Boland N., Krishnamoorthy M., Ernst A.T., Ebery J. Preprocessing and cutting for multiple allocation hub location problems. European Journal of Operational Research 2004, 155(3):638-653.
8. Calik H., Alumur S.A., Kara B.Y., Karasan O.E. A tabu-based heuristic for the hub covering problem over incomplete hub networks. Computers & Operations Research 2009, 36(12):3088-3096.
9. Campbell J.F. Integer programming formulations of discrete hub location problems. European Journal of Operational Research 1994, 72(2):387-405.
10. Campbell J.F. Hub location and the p-hub median problem. Operations Research 1996, 44(6):1-13.
11. Campbell J.F., Ernst A.T., Krishnamoorthy M. Hub arc location problems: Part I - introduction and results. Management Science 2005, 51(10):1540-1555.
12. Campbell J.F., Ernst A.T., Krishnamoorthy M. Hub arc location problems: Part II - formulations and optimal algorithms. Management Science 2005, 51(10):1556-1571.
13. Contreras, I., Cordeau, J.-F., Laporte, G., in press. Exact solution of large-scale hub location problems with multiple capacity levels. Transportation Science.
14. Contreras I., Fernández E., Marín A. Tight bounds from a path based formulation for the tree of hub location problem. Computers & Operations Research 2009, 36(12):3117-3127.
15. Contreras I., Fernández E., Marín A. The tree of hubs location problem. European Journal of Operational Research 2010, 202(2):390-400.
16. Contreras I., Cordeau J.-F., Laporte G. Stochastic uncapacitated hub location. European Journal of Operational Research 2011, 212(3):518-528.
17. Contreras, I., Cordeau, J.-F., Laporte, G., 2012. Benders decomposition for large-scale uncapacitated hub location. Operations Research. doi:10.1287/opre.1110.0965.
18. Correia I., Nickel S., da Gama F.S. The capacitated single-allocation hub location problem revisited: a note on a classical formulation. European Journal of Operational Research 2010, 207(1):92-96.
19. Costa M., Captivo M., Clímaco J. Capacitated single allocation hub location problem - a bi-criteria approach. Computers & Operations Research 2008, 35(11):3671-3695.
20. Ebery J., Krishnamoorthy M., Ernst A., Boland N. The capacitated multiple allocation hub location problem: formulations and algorithms. European Journal of Operational Research 2000, 120(3):614-631.
21. Ernst A.T., Krishnamoorthy M. Efficient algorithms for the uncapacitated single allocation p-hub median problem. Location Science 1996, 4(3):139-154.
22. Ernst A.T., Krishnamoorthy M. Exact and heuristic algorithms for the uncapacitated multiple allocation p-hub median problem. European Journal of Operational Research 1998, 104(1):100-112.
23. Ernst A.T., Krishnamoorthy M. An exact solution approach based on shortest-paths for p-hub median problems. Informs Journal on Computing 1998, 10(2):149-162.
24. Ernst A.T., Krishnamoorthy M. Solution algorithms for the capacitated single allocation hub location problem. Annals of Operations Research 1999, 86(0):141-159.
25. Hamacher H., Labbé M., Nickel S., Sonneborn T. Adapting polyhedral properties from facility to hub location problems. Discrete Applied Mathematics 2004, 145(1):104-116.
26. Kleywegt A.J., Shapiro A., de Mello T.H. The sample average approximation method for stochastic discrete optimization. SIAM Journal of Optimization 2001, 12(2):479-502.
27. Kouvelis P., Yu G. Robust Discrete Optimization and Its Applications 1997, Kluwer Academic Publishers.
28. Labbé M., Yaman H. Projecting flow variables for hub location problems. Networks 2004, 44(2):84-93.
29. Labbé M., Yaman H., Gourdin E. A branch and cut algorithm for the hub location problems with single assignment. Mathematical Programming 2005, 102(2):371-405.
30. Lium A.-G., Crainic T.G., Wallace S.W. A study of demand stochasticity in service network design. Transportation Science 2009, 43(2):144-157.
31. Marianov V., Serra D. Location models for airline hubs behaving as M/D/c queues. Computers & Operations Research 2003, 30(7):983-1003.
32. Marin A. Formulating and solving splittable capacitated multiple allocation hub location problems. Computers & Operations Research 2005, 32(12):3093-3109.
33. Mayer G., Wagner B. Hublocator: an exact solution method for the multiple allocation hub location problem. Computers & Operations Research 2002, 29(6):715-739.
34. Nickel S., Schobel A., Sonneborn T. Hub location problems in urban traffic networks. Mathematics Methods and Optimization in Transportation Systems 2001, 1-12. Kluwer Academic Publishers. J. Niittymaki, M. Pursula (Eds.).
35. O'Kelly M. Activity levels at hub facilities in interacting networks. Geographical Analysis 1986, 18(4):343-356.
36. O'Kelly M. A quadratic integer problem for the location of interacting hub facilities. European Journal of Operational Research 1987, 32(3):393-404.
37. O'Kelly M., Bryan D., Skorin-Kapov D., Skorin-Kapov J. Hub network design with single and multiple allocation: a computational study. Location Science 1996, 4(3):125-138.
38. OR-Library, 2011. http://people.brunel.ac.uk/~mastjjb/jeb/info.html.
39. Pirkul H., Schilling D. An efficient procedure for designing single allocation hub and spoke systems. Management Science 1998, 44(12):235-242.
40. Sasaki M., Fukushima M. On the hub-and-spoke model with arc capacity constraints. Journal of the Operations Research Society of Japan 2003, 46(4):409-428.
41. Sim T., Lowe T.J., Thomas B.W. The stochastic p-hub center problem with service-level constraints. Computers & Operations Research 2009, 36(12):3166-3177.
42. Skorin-Kapov D., Skorin-Kapov J. On tabu search for the location of interacting hub facilities. European Journal of Operational Research 1994, 73(3):502-509.
43. Skorin-Kapov D., Skorin-Kapov J., O'Kelly M. Tight linear programming relaxations of uncapacitated p-hub median problems. European Journal of Operational Research 1996, 94(3):582-593.
44. Snyder L. Facility location under uncertainty: a review. IIE Transactions 2006, 38(7):537-554.
45. Yaman H. Star p-hub median problem with modular arc capacities. Computers & Operations Research 2008, 35(9):3009-3019.
46. Yaman H. Allocation strategies in hub networks. European Journal of Operational Research 2011, 211(3):442-451.
47. Yang T.-H. Stochastic air freight hub location and flight routes planning. Applied Mathematical Modelling 2009, 33(12):4424-4430.
48. Yoon M., Current J. The hub location and network design problem with fixed and variable arc costs. Journal of the Operational Research Society 2008, 59(1):80-89.