Twenty-five years of hub location research

Transportation Science

Volumn 46, Issue 2, 2012, Pages 153-169

  Campbell, James F ^a   O'Kelly, Morton E ^b  

^a UNIVERSITY OF MISSOURI ST LOUIS   (United States)

^b OHIO STATE UNIVERSITY   (United States)

Author keywords

History; Hub location; Hub networks

Indexed keywords

HISTORY; TRANSPORTATION;

GEOGRAPHICAL ANALYSIS; HUB LOCATION; HUB LOCATION PROBLEMS; HUB NETWORKS; LOCATION ANALYSIS; NETWORK DESIGN; PRESENT STATUS; RECENT RESEARCHES;

LOCATION;

EID: 84861801133     PISSN: 00411655     EISSN: 15265447     Source Type: Journal    
DOI: 10.1287/trsc.1120.0410     Document Type: Article

References (121)

1. Allaz C (2005) The History of Air Cargo and Airmail from the 18th Century (Christopher Foyle Publishing Ltd., London).
2. Alumur S, Kara BY (2008) Network hub location problems: The state of the art. Eur. J. Oper. Res. 190(1):1-21.
3. Alumur S, Kara BY (2009) A hub covering network design problem for cargo applications in Turkey. J. Oper. Res. Soc. 60(10):1349-1359.
4. Alumur S, Kara BY, Karasan OE (2009) The design of single allocation incomplete hub networks. Transportation Res. Part B 43(10):936-951.
5. An Y, Zhang Y, Zeng B (2011) The reliable hub-and-spoke design problem: Models and algorithms. Accessed on September 25, 2011, http://www.optimization- online.org/DB-FILE/2011/05/3043.pdf.
6. Aykin T (1994) Lagrangian relaxation based approaches to capacitated hub-and-spoke network design problem. Eur. J. Oper. Res. 79:501-523.
7. Aykin T, Brown GF (1992) Interacting new facilities and locationallocation problems. Transportation Sci. 26(3):212-222.
8. Bayanwala AK (2011) Indian postal history: Section 16. 1949, Night airmail service. Accessed May 25, 2011, http://stampsofindia.com/readroom/b016. htm.
9. Beasley JE (2011) OR-library. Accessed June 1, 2011, at http://people.brunel.ac.uk/-mastjjb/jeb/info.html.
10. Berman O, Drezner Z, Wesolowsky GO (2007) The transfer point location problem. Eur. J. Oper. Res. 179(3):978-989.
11. Blanco V, Puerto J, Ramos AB (2011) Expanding the Spanish highspeed railway network. Omega 39(2):138-150.
12. Boland N, Krishnamoorthy M, Ernst AT, Ebery J (2004) Preprocessing and cutting for multiple allocation hub location problems. Eur. J. Oper. Res. 155(3):638-653.
13. Boorstyn RR, Frank H (1977) Large scale network topological optimization. IEEE Trans. Comm. COM-25(1):29-47.
14. Bryan D (1998) Extensions to the hub location problem: Formulations and numerical examples. Geographical Anal. 30(4):315-330.
15. Cabral EA, Erkut E, Laporte G, Patterson RA (2007) The network design problem with relays. Eur. J. Oper. Res. 180(2):834-844.
16. Calik H, Alumur SA, Kara BY, Karasan OE (2009) A tabu-search based heuristic for the hub covering problem over incomplete hub networks. Comput. Oper. Res. 36(12):3088-3096.
17. Camargo RS, Miranda Jr, G, Ferreira RPM (2011) A hybrid outerapproximation/Benders decomposition algorithm for the single allocation hub location problem under congestion. Oper. Res. Lett. 39(5):329-337.
18. Campbell JF (1986) Sequential terminal location strategies for expanding freight carriers. Institute of Transportation Studies Research Report UCB-ITS-RR-86-4, University of California Institute of Transportation Studies, Berkeley, CA.
19. Campbell JF (1992) Location and allocation for distribution systems with transshipments and transportation economies of scale. Ann. Oper. Res. 40(1):77-99.
20. Campbell JF (1994a) A survey of network hub location. Stud. Locational Anal. 6:31-49.
21. Campbell JF (1994b) Integer programming formulations of discrete hub location problems. Eur. J. Oper. Res. 72(2):387-405.
22. Campbell JF (2009) Hub location for time definite transportation. Comput. Oper. Res. 36(12):3107-3116.
23. Campbell JF (2010) Designing hub networks with connected and isolated hubs. Proc. 43rd Hawaii Internat. Conf. System Sci. 4HICSS-435. CD-ROM. (IEEE Computer Society, Koloa, Kauai) 10.
24. Campbell JF, Ernst AT, Krishnamoorthy M (2002) Hub location problems. Drezner Z, Hamacher H, eds. Facility Location: Applications and Theory (Springer, Berlin), 373-407.
25. Campbell JF, Ernst AT, Krishnamoorthy M (2005a) Hub arc location problems: Part I-Introduction and results. Management Sci. 51(10):1540-1555.
26. Campbell JF, Ernst AT, Krishnamoorthy M (2005b) Hub arc location problems: Part II-Formulations and optimal algorithms. Management Sci. 51(10):1556-1571.
27. Cantazaro D, Gourdin E, Labbé M, Ozsoy FA (2011) A branchand- cut algorithm for the partitioning-hub location-routing problem. Comput. Oper. Res. 38(2):539-549.
28. Carello G, Della Croce F, Ghirardi M, Tadel R (2004) Solving the hub location problem in telecommunications network design: A local search approach. Networks 44(2):94-105.
29. Çetiner S. C. Sepil, Süral H (2010) Hubbing and routing in postal delivery systems. Ann. Oper. Res. 181 1 109-124.
30. Chan Y, Ponder R (1979) The small package air freight industry in the United States: A review of the Federal Express experience. Transportation Res. Part A 13(4):221-229.
31. Chen H, Campbell AM, Thomas B (2008) Network design for timeconstrained delivery. Naval Res. Logist. 55(6):493-515.
32. Chen S, Ljubic I, Raghavan S (2010) The regenerator location problem. Networks 55(3):205-220.
33. Cheong MLF, Bhatnagar R, Graves SC (2007) Logistics network design with supplier consolidation hubs and multiple shipment options. J. Indust. Management Optim. 3(1):51-69.
34. Chou Y-H (1990) The hierarchical-hub model for airline networks. Transportation Planning Tech. 14(4):243-258.
35. Chung S-H, Myung Y-S, Tcha D-W (1992) Optimal design of a distributed network with a two-level hierarchical structure. Eur. J. Oper. Res. 62(1):105-115.
36. Contreras I, Fernández E (2011) General network design: A unified view of combined location and network design problems. Eur. J. Oper. Res. 219(3):680-697
37. Contreras I, Cordeau J-F, Laporte G (2011a) The dynamic uncapacitated hub location problem. Transportation Sci. 45(1):18-32.
38. Contreras I, Cordeau J-F, Laporte G (2011b) Stochastic uncapacitated hub location. Eur. J. Oper. Res. 212(3):518-528.
39. Contreras I, Cordeau J-F, Laporte G (2011c) Benders decomposition for large-scale uncapacitated hub location. Oper. Res. 59(6):1477-1490.
40. Contreras I, Díaz JA, Fernández E (2011) Branch and price for large scale capacitated hub location problems with single assignment. INFORMS J. Comput. 23(1):41-55.
41. Contreras I, Fernández E, Marín A (2010) The tree of hubs location problem. Eur. J. Oper. Res. 202(2):390-400.
42. Costa MG, Captivo ME, Climaco J (2008) Capacitated single allocation hub location problem-A bi-criteria approach. Comput. Oper. Res. 35(11):3671-3695.
43. Crainic TG (2000) Service network design in freight transportation. Eur. J. Oper. Res. 122(2):272-288.
44. Cunha CB, Silva MR (2007) A genetic algorithm for the problem of configuring a hub-and-spoke network for a LTL trucking company in Brazil. Eur. J. Oper. Res. 179(3):747-758.
45. Daganzo CF (1987) The break-bulk role of terminals in many-tomany logistics networks. Oper. Res. 35(4):543-555.
46. Daganzo CF (2005) Logistics Systems Analysis (Springer, Berlin).
47. Daskin MS (1995) Network and Discrete Location: Models, Algorithms, and Applications (John Wiley & Sons, New York).
48. Drezner Z, Hamacher HW, eds. (2002) Facility Location: Applications and Theory (Springer, Berlin).
49. Eiselt HA, Marianov V (2009) A conditional p-hub location problem with attraction functions. Comput. Oper. Res. 36(12):3128-3135.
50. Eiselt HA, Marianov V, eds. (2011) Foundations of Location Analysis (Springer, New York).
51. Elhedhli S, Wu H (2010) A Lagrangean heuristic for hub-andspoke system design with capacity selection and congestion. INFORMS J. Comput. 22(2):282-296.
52. Ernst AT, Krishnamoorthy M (1996) Efficient algorithms for the uncapacitated single allocation p-hub median problem. Location Sci. 4(3):139-154.
53. Fisch JE (2005) How do corporations play politics?: The FedEx story. Vanderbilt Law Rev. 58(5):1495-1570.
54. Fotheringham AS (1981) Spatial structure and distance-decay parameters. Ann. Assoc. Amer. Geographers 71(3):425-436.
55. Gavish B (1992) Topological design of computer communication networks-The overall design problem. Eur. J. Oper. Res. 58(2):149-172.
56. Gelareh S, Nickel S (2008) Multi-Period Public Transport Design: A Novel Model and Solution Approaches (Berichte des Fraunhofer ITWM, Nr. 139, Kaiserslautern, Germany).
57. Gelareh S, Nickel S (2011) Hub location problems in transportation networks. Transportation Res. Part E 47(6):1092-1111.
58. Gelareh S, Nickel S, Pisinger D (2010) Liner shipping hub network design in a competitive environment. Report 6.2010, DTU Management Engineering, Technical University of Denmark, KongensLyngby, Denmark.
59. Geoffrion A (1976) The purpose of mathematical programming is insight, not numbers. Interfaces 7(1):81-92.
60. Gerla M, Kleinrock L (1977) On the topological design of distributed computer networks. IEEE Trans. Comm. COM- 25(1):48-60.
61. Goldman AJ (1969) Optimal location for centers in a network. Transportation Sci. 3(4):352-360.
62. Gourdin E, Labbé M, Yaman H (2002) Telecommunication and location. Drezner Z, Hamacher HW, eds. Facility Location: Applications and Theory (Springer, Berlin), 275-305.
63. Groothedde B (2005) Collaborative Logistics and Transportation Networks, A Modeling Approach to Hub Network Design (Trail-Thesis Series, The Netherlands).
64. Groothedde B, Ruijgrok C, Tavasszy L (2005) Towards collaborative, intermodal hub networks-A case study in the fast moving consumer goods market. Transportation Res. Part E 41(6):567-583.
65. Grove PG, O'Kelly ME (1986) Hub networks and simulated schedule delay. Papers of the Regional Sci. Assoc. 59(1):103-119.
66. Hakimi SL (1964) Optimal locations of switching centers and the absolute centers and medians of a graph. Oper. Res. 12(3): 450-459.
67. Hakimi SL (1965) Optimum distribution of switching centers in a communication network and some related graph theoretic problems. Oper. Res. 13(3):462-475.
68. Hale TS, Moberg CR (2003) Location science research: A review. Ann. Oper. Res. 123(1-4):21-35.
69. Hall RW (1984) Travel distance through transportation terminals on a rectangular grid. J. Oper. Res. Soc. 35(12):1067-1078.
70. Hall RW (1989) Configuration of an overnight package air network. Transportation Res. Part A 23(2):139-149.
71. Hamacher HW, Labbé M, Nickel S, Sonneborn T (2004) Adapting polyhedral properties from facility to hub location problems. Discrete Appl. Math. 145(1):104-116.
72. Helme MP, Magnanti TL (1989) Designing satellite communication networks by zero-one quadratic programming. Networks 19(4):427-450.
73. Hodgson MJ (1978) Towards more realistic allocation in locationallocation models: An interaction approach. Environ. Planning A 10(11):1273-1285.
74. Hult E, Jiang H, Ralph D (2011) Exact computational approaches to a stochastic uncapacitated single allocation p-hub center problems. Working Paper 2/2011, Cambridge Judge Business School, Cambridge, MA.
75. Ilić A, Urošević D, Brimberg J, Mladenović N (2010) A general variable neighborhood search for solving the uncapacitated single allocation p-hub median problem. Eur. J. Oper. Res. 206(2): 289-300.
76. Iyer AV, Ratliff HD (1990) Accumulation point location on tree networks for guaranteed time distribution. Man. Sci. 36(8): 958-969.
77. Jaillet P, Song G, Yu G (1996) Airline network design and hub location problems. Location Sci. 4(3):195-211.
78. Kara BY, Taner MR (2011) Hub location problems: The location of interacting facilities. Eiselt HA, Marianov V, eds. Foundations of Location Analysis (Springer, New York), 273-288.
79. Kim H, O'Kelly ME (2009) Reliable p-hub location problems in telecommunication networks. Geographical Anal. 41(3):283-306.
80. Kim J-G, Tcha D-W (1992) Optimal design of a two-level hierarchical network with tree-star configuration. Comput. Indust. Engrg. 22(3):273-281.
81. Kimms A (2006) Economies of scale in hub spoke network design models: We have it all wrong. Morlock M, Schwindt C, Trautmann N, Zimmerman J, eds. Perspectives on Operations Research: Essays in Honor of Klaus Neumann (DUV, Germany) 293-317.
82. Klincewicz J (1998) Hub location in backbone/tributary networks: A review. Location Sci. 6(1-4):307-335.
83. Koksalan M, Soylu B (2010) Bicriteria p-hub location problems and evolutionary algorithms. INFORMS J. Comput. 22(4):528-542.
84. Labbé M, Yaman H, Gourdin E (2005) A branch and cut algorithm for hub location problems with single assignment. Math. Programming 102(2):371-405.
85. Lee C-H, Ro H-B, Tcha D-W (1993) Topological design of a two level network with ring-star configuration. Comput. Oper. Res. 20(6):625-637.
86. Lin J-R, Yang T-H, Chang Y-C (2011) A hub location inventory model for bicycle sharing system design: Formulation and solution. Comput. Indust. Engrg. Forthcoming.
87. Lium A-G, Crainic TG, Wallace SW (2009) A study of demand stochasticity in service network design. Transportation Sci. 43(2):144-157.
88. Lium A-G, Crainic TG, Wallace SW (2009) A study of demand stochasticity in service network design. Location Sci. (1996) 4(3).
89. Marianov V, Serra D (2003) Location models for airline hubs behaving as M/D/c queues. Comput. Oper. Res. 30(7):983-1003.
90. Marianov V, Serra D, ReVelle C (1999) Location of hubs in a competitive environment. Eur. J. Oper. Res. 114(2):363-371.
91. Marín A, Cánovas L, Landete M (2006) New formulations for the uncapacitated multiple allocation hub location problem. Eur. J. Oper. Res. 172(1):274-292.
92. Mason RO, McKenney JL, Carlson W, Copeland D (1997) Absolutely, positively operations research: The Federal Express story. Interfaces 27(2):17-36.
93. Meyer T, Ernst AT, Krishnamoorthy M (2009) A 2-phase algorithm for solving the single allocation p-hub center problem. Comput. Oper. Res. 36(12):3143-3151.
94. Miehle W (1958) Link-length minimization in networks. Oper. Res. 6(2):232-243.
95. Minoux M (1989) Network synthesis and optimum network design problems: Models, solution methods, and applications. Networks 19(3):313-360.
96. O'Kelly ME (1986a) The location of interacting hub facilities. Transportation Sci. 20(2):92-106.
97. O'Kelly ME (1986b) Activity levels at hub facilities in interacting networks. Geographical Anal. 18(4):343-356.
98. O'Kelly ME (1987) A quadratic integer program for the location of interacting hub facilities. Eur. J. Oper. Res. 32(3):393-404.
99. O'Kelly ME (1992) A clustering approach to the planar hub location problem. Ann. Oper. Res. 40(1):339-353.
100. O'Kelly ME (2009) Rectilinear minimax hub location problems. J. Geographical Systems 11(3):227-241.
101. O'Kelly ME, Bryan D (1998) Hub location with flow economies of scale. Transportation Res. Part B 32(8):605-616.
102. O'Kelly ME, Grove PG (1985) Hub networks and schedule delay in the air passenger transportation system. Modeling and Simulation 16(1):337-341.
103. O'Kelly ME, Miller HJ (1991) Solution strategies for the single facility minimax hub location problem. Papers of the Regional Sci. Assoc. 70(4):367-380.
104. O'Kelly ME, Miller HJ (1994) The hub network design problem- A review and synthesis. J. Transport Geography 2(1):31-40.
105. Olsson G (1970) Explanation, prediction, and meaning variance: An assessment of distance interaction models. Econom. Geography 46(Supplement):223-233.
106. Racunicam I, Wynter L (2005) Optimal location of intermodel freight hubs. Transportation Res. Part B 39(5):453-477.
107. Revelle C, Swain R (1970) Central facilities location. Geographical Anal. 2(1):30-42.
108. Sasaki M, Campbell JF, Ernst AT, Krishnamoorthy M (2009) Hub arc location with competition. Nanzan University, Seto, Japan. Technical Report of the Nanzan Academic Society- Information Sciences and Engineering (NANZAN-TR-2009- 02):1-41.
109. Sim T, Lowe T, Thomas B (2009) The stochastic p-hub center problem with service-level constraint. Comput. Oper. Res. 36(12):3166-3177.
110. Skorin-Kapov D, Skorin-Kapov J (1994) On tabu search for the location of interacting hub facilities. Eur. J. Oper. Res. 73(3):501-508.
111. Skorin-Kapov D, Skorin-Kapov J, O'Kelly ME (1996) Tight linear programming relaxations of uncapacitated p-hub median problems. Eur. J. Oper. Res. 94(3):582-593.
112. Smith HK, Laporte G, Harper PR (2009) Locational analysis: Highlights of growth to maturity. J. Oper. Res. Soc. 60(supplement 1):S140-S148.
113. Smithsonian Institution (1983) News release: New exhibit on air express to open at National Air and Space Museum, September 28, 1983. Washington, DC.
114. Smilowitz K, Daganzo C (2007) Cost modeling and design techniques for integrated package distribution systems. Networks 50(3):183-196.
115. Snickars F (1978) Convexity and duality properties of a quadratic intraregional location model. Regional Sci. Urban Econom. 8(1):5-20.
116. Taaffe EJ, Gauthier HL, O'Kelly ME (1996) Geography of Transportation, 2nd ed. (Prentice Hall, Upper Saddle River, NJ).
117. Tan P, Kara BY (2007) A hub covering model for cargo delivery systems. Networks 49(1):28-39.
118. Vidović M, Zěcević S, Kilibarda M, Vlajić J, Bjelić N, Tadić S (2011) The p-hub model with hub-catchment areas, existing hubs, and simulation: A case study of Serbian intermodal terminals. Networks and Spatial Econom. 11(2):295-314.
119. Wieberneit N (2008) Service network design for freight transportation: A review. OR Spectrum 30(1):77-112.
120. Yaman H (2011) Allocation strategies in hub networks. Eur. J. Oper. Res. 211(3):442-451.
121. Yang T-H (2009) Stochastic air freight hub location and flight routes planning. Appl. Math. Modeling 33(12):4424-4430.