IDEAS home Printed from https://ideas.repec.org/a/inm/ortrsc/v46y2012i2p153-169.html
   My bibliography  Save this article

Twenty-Five Years of Hub Location Research

Author

Listed:
  • James F. Campbell

    (College of Business Administration, University of Missouri--St. Louis, St. Louis, Missouri 63121)

  • Morton E. O'Kelly

    (Department of Geography, The Ohio State University, Columbus, Ohio 43210)

Abstract

Last year was the 25th anniversary of two seminal transportation hub location publications, which appeared in 1986 in Transportation Science and Geographical Analysis . Though there are related hub location and network design articles that predate these works, the 1986 publications provided a key impetus for the growth of hub location as a distinct research area. This paper is not intended as a comprehensive review of hub location literature; rather, our goal is to reflect on the origins of hub location research, especially in transportation, and provide some commentary on the present status of the field. We provide insight into early motivations for analyzing hub location problems and describe linkages to problems in location analysis and network design. We also highlight some of the most recent research, discuss some shortcomings of hub location research and suggest promising directions for future effort.

Suggested Citation

  • James F. Campbell & Morton E. O'Kelly, 2012. "Twenty-Five Years of Hub Location Research," Transportation Science, INFORMS, vol. 46(2), pages 153-169, May.
  • Handle: RePEc:inm:ortrsc:v:46:y:2012:i:2:p:153-169
    DOI: 10.1287/trsc.1120.0410
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/trsc.1120.0410
    Download Restriction: no

    File URL: https://libkey.io/10.1287/trsc.1120.0410?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Alumur, Sibel & Kara, Bahar Y., 2008. "Network hub location problems: The state of the art," European Journal of Operational Research, Elsevier, vol. 190(1), pages 1-21, October.
    2. Berman, Oded & Drezner, Zvi & Wesolowsky, George O., 2007. "The transfer point location problem," European Journal of Operational Research, Elsevier, vol. 179(3), pages 978-989, June.
    3. A. J. Goldman, 1969. "Optimal Locations for Centers in a Network," Transportation Science, INFORMS, vol. 3(4), pages 352-360, November.
    4. Alumur, Sibel A. & Kara, Bahar Y. & Karasan, Oya E., 2009. "The design of single allocation incomplete hub networks," Transportation Research Part B: Methodological, Elsevier, vol. 43(10), pages 936-951, December.
    5. Marianov, Vladimir & Serra, Daniel & ReVelle, Charles, 1999. "Location of hubs in a competitive environment," European Journal of Operational Research, Elsevier, vol. 114(2), pages 363-371, April.
    6. Aykin, Turgut, 1994. "Lagrangian relaxation based approaches to capacitated hub-and-spoke network design problem," European Journal of Operational Research, Elsevier, vol. 79(3), pages 501-523, December.
    7. Alf Kimms, 2006. "Economies of Scale in Hub & Spoke Network Design Models: We Have It All Wrong," Springer Books, in: Martin Morlock & Christoph Schwindt & Norbert Trautmann & Jürgen Zimmermann (ed.), Perspectives on Operations Research, pages 293-317, Springer.
    8. Gelareh, Shahin & Nickel, Stefan, 2011. "Hub location problems in transportation networks," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 47(6), pages 1092-1111.
    9. Trevor Hale & Christopher Moberg, 2003. "Location Science Research: A Review," Annals of Operations Research, Springer, vol. 123(1), pages 21-35, October.
    10. Blanco, Víctor & Puerto, Justo & Ramos, Ana B., 2011. "Expanding the Spanish high-speed railway network," Omega, Elsevier, vol. 39(2), pages 138-150, April.
    11. Cunha, Claudio B. & Silva, Marcos Roberto, 2007. "A genetic algorithm for the problem of configuring a hub-and-spoke network for a LTL trucking company in Brazil," European Journal of Operational Research, Elsevier, vol. 179(3), pages 747-758, June.
    12. Arnt-Gunnar Lium & Teodor Gabriel Crainic & Stein W. Wallace, 2009. "A Study of Demand Stochasticity in Service Network Design," Transportation Science, INFORMS, vol. 43(2), pages 144-157, May.
    13. Ananth V. Iyer & H. Donald Ratliff, 1990. "Accumulation Point Location on Tree Networks for Guaranteed Time Distribution," Management Science, INFORMS, vol. 36(8), pages 958-969, August.
    14. Cabral, Edgar Alberto & Erkut, Erhan & Laporte, Gilbert & Patterson, Raymond A., 2007. "The network design problem with relays," European Journal of Operational Research, Elsevier, vol. 180(2), pages 834-844, July.
    15. Milorad Vidović & Slobodan Zečević & Milorad Kilibarda & Jelena Vlajić & Nenad Bjelić & Snežana Tadić, 2011. "The p-hub Model with Hub-catchment Areas, Existing Hubs, and Simulation: A Case Study of Serbian Intermodal Terminals," Networks and Spatial Economics, Springer, vol. 11(2), pages 295-314, June.
    16. William Miehle, 1958. "Link-Length Minimization in Networks," Operations Research, INFORMS, vol. 6(2), pages 232-243, April.
    17. Bahar Y. Kara & Mehmet R. Taner, 2011. "Hub Location Problems: The Location of Interacting Facilities," International Series in Operations Research & Management Science, in: H. A. Eiselt & Vladimir Marianov (ed.), Foundations of Location Analysis, chapter 0, pages 273-288, Springer.
    18. Pierre Hansen & Nenad Mladenović & Jack Brimberg & José A. Moreno Pérez, 2010. "Variable Neighborhood Search," International Series in Operations Research & Management Science, in: Michel Gendreau & Jean-Yves Potvin (ed.), Handbook of Metaheuristics, chapter 0, pages 61-86, Springer.
    19. Campbell, James F., 1994. "Integer programming formulations of discrete hub location problems," European Journal of Operational Research, Elsevier, vol. 72(2), pages 387-405, January.
    20. Ilic, Aleksandar & Urosevic, Dragan & Brimberg, Jack & Mladenovic, Nenad, 2010. "A general variable neighborhood search for solving the uncapacitated single allocation p-hub median problem," European Journal of Operational Research, Elsevier, vol. 206(2), pages 289-300, October.
    21. Murat Köksalan & Banu Soylu, 2010. "Bicriteria p -Hub Location Problems and Evolutionary Algorithms," INFORMS Journal on Computing, INFORMS, vol. 22(4), pages 528-542, November.
    22. Skorin-Kapov, Darko & Skorin-Kapov, Jadranka & O'Kelly, Morton, 1996. "Tight linear programming relaxations of uncapacitated p-hub median problems," European Journal of Operational Research, Elsevier, vol. 94(3), pages 582-593, November.
    23. Morton E. O'Kelly & Harvey J. Miller, 1991. "Solution Strategies For The Single Facility Minimax Hub Location Problem," Papers in Regional Science, Wiley Blackwell, vol. 70(4), pages 367-380, October.
    24. J. F. Campbell & A. T. Ernst & M. Krishnamoorthy, 2005. "Hub Arc Location Problems: Part II---Formulations and Optimal Algorithms," Management Science, INFORMS, vol. 51(10), pages 1556-1571, October.
    25. Ivan Contreras & Juan A. Díaz & Elena Fernández, 2011. "Branch and Price for Large-Scale Capacitated Hub Location Problems with Single Assignment," INFORMS Journal on Computing, INFORMS, vol. 23(1), pages 41-55, February.
    26. Selim Çetiner & Canan Sepil & Haldun Süral, 2010. "Hubbing and routing in postal delivery systems," Annals of Operations Research, Springer, vol. 181(1), pages 109-124, December.
    27. Crainic, Teodor Gabriel, 2000. "Service network design in freight transportation," European Journal of Operational Research, Elsevier, vol. 122(2), pages 272-288, April.
    28. Skorin-Kapov, Darko & Skorin-Kapov, Jadranka, 1994. "On tabu search for the location of interacting hub facilities," European Journal of Operational Research, Elsevier, vol. 73(3), pages 502-509, March.
    29. Samir Elhedhli & Huyu Wu, 2010. "A Lagrangean Heuristic for Hub-and-Spoke System Design with Capacity Selection and Congestion," INFORMS Journal on Computing, INFORMS, vol. 22(2), pages 282-296, May.
    30. Gavish, Bezalel, 1992. "Topological design of computer communication networks -- The overall design problem," European Journal of Operational Research, Elsevier, vol. 58(2), pages 149-172, April.
    31. Carlos F. Daganzo, 2005. "Logistics Systems Analysis," Springer Books, Springer, edition 0, number 978-3-540-27516-9, December.
    32. S. L. Hakimi, 1964. "Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph," Operations Research, INFORMS, vol. 12(3), pages 450-459, June.
    33. Yaman, Hande, 2011. "Allocation strategies in hub networks," European Journal of Operational Research, Elsevier, vol. 211(3), pages 442-451, June.
    34. Gelareh, Shahin & Nickel, Stefan & Pisinger, David, 2010. "Liner shipping hub network design in a competitive environment," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 46(6), pages 991-1004, November.
    35. J. F. Campbell & A. T. Ernst & M. Krishnamoorthy, 2005. "Hub Arc Location Problems: Part I---Introduction and Results," Management Science, INFORMS, vol. 51(10), pages 1540-1555, October.
    36. Boland, Natashia & Krishnamoorthy, Mohan & Ernst, Andreas T. & Ebery, Jamie, 2004. "Preprocessing and cutting for multiple allocation hub location problems," European Journal of Operational Research, Elsevier, vol. 155(3), pages 638-653, June.
    37. Turgut Aykin & Gary F. Brown, 1992. "Interacting New Facilities and Location-Allocation Problems," Transportation Science, INFORMS, vol. 26(3), pages 212-222, August.
    38. Chung, Sung-hark & Myung, Young-soo & Tcha, Dong-wan, 1992. "Optimal design of a distributed network with a two-level hierarchical structure," European Journal of Operational Research, Elsevier, vol. 62(1), pages 105-115, October.
    39. O'Kelly, M. E. & Bryan, D. L., 1998. "Hub location with flow economies of scale," Transportation Research Part B: Methodological, Elsevier, vol. 32(8), pages 605-616, November.
    40. Arthur M. Geoffrion, 1976. "The Purpose of Mathematical Programming is Insight, Not Numbers," Interfaces, INFORMS, vol. 7(1), pages 81-92, November.
    41. Carlos F. Daganzo, 1987. "The Break-Bulk Role of Terminals in Many-to-Many Logistic Networks," Operations Research, INFORMS, vol. 35(4), pages 543-555, August.
    42. Mari'n, Alfredo & Canovas, Lazaro & Landete, Mercedes, 2006. "New formulations for the uncapacitated multiple allocation hub location problem," European Journal of Operational Research, Elsevier, vol. 172(1), pages 274-292, July.
    43. Richard O. Mason & James L. McKenney & Walter Carlson & Duncan Copeland, 1997. "Absolutely, Positively Operations Research: The Federal Express Story," Interfaces, INFORMS, vol. 27(2), pages 17-36, April.
    44. Groothedde, Bas & Ruijgrok, Cees & Tavasszy, Lóri, 2005. "Towards collaborative, intermodal hub networks: A case study in the fast moving consumer goods market," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 41(6), pages 567-583, November.
    45. S Alumur & B Y Kara, 2009. "A hub covering network design problem for cargo applications in Turkey," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 60(10), pages 1349-1359, October.
    46. Snickars, Folke, 1978. "Convexity and duality properties of a quadratic intraregional location model," Regional Science and Urban Economics, Elsevier, vol. 8(1), pages 5-19, February.
    47. S. L. Hakimi, 1965. "Optimum Distribution of Switching Centers in a Communication Network and Some Related Graph Theoretic Problems," Operations Research, INFORMS, vol. 13(3), pages 462-475, June.
    48. M J Hodgson, 1978. "Toward More Realistic Allocation in Location—Allocation Models: An Interaction Approach," Environment and Planning A, , vol. 10(11), pages 1273-1285, November.
    49. Contreras, Ivan & Fernández, Elena & Marín, Alfredo, 2010. "The Tree of Hubs Location Problem," European Journal of Operational Research, Elsevier, vol. 202(2), pages 390-400, April.
    50. Ivan Contreras & Jean-François Cordeau & Gilbert Laporte, 2011. "The Dynamic Uncapacitated Hub Location Problem," Transportation Science, INFORMS, vol. 45(1), pages 18-32, February.
    51. H K Smith & G Laporte & P R Harper, 2009. "Locational analysis: highlights of growth to maturity," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 60(1), pages 140-148, May.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Alumur, Sibel A. & Campbell, James F. & Contreras, Ivan & Kara, Bahar Y. & Marianov, Vladimir & O’Kelly, Morton E., 2021. "Perspectives on modeling hub location problems," European Journal of Operational Research, Elsevier, vol. 291(1), pages 1-17.
    2. Taherkhani, Gita & Alumur, Sibel A., 2019. "Profit maximizing hub location problems," Omega, Elsevier, vol. 86(C), pages 1-15.
    3. Lüer-Villagra, Armin & Marianov, Vladimir, 2013. "A competitive hub location and pricing problem," European Journal of Operational Research, Elsevier, vol. 231(3), pages 734-744.
    4. Yaman, Hande, 2011. "Allocation strategies in hub networks," European Journal of Operational Research, Elsevier, vol. 211(3), pages 442-451, June.
    5. Alumur, Sibel A. & Nickel, Stefan & Saldanha-da-Gama, Francisco, 2012. "Hub location under uncertainty," Transportation Research Part B: Methodological, Elsevier, vol. 46(4), pages 529-543.
    6. Dhyani, Sneha & Jayaswal, Sachin & Sinha, Ankur & Vidyarthi, Navneet, 2019. "Alternate Second Order Conic Programming Reformulations for Hub Location with Capacity Selection under Demand," IIMA Working Papers WP 2018-12-04, Indian Institute of Management Ahmedabad, Research and Publication Department.
    7. Contreras, Ivan & Fernández, Elena, 2012. "General network design: A unified view of combined location and network design problems," European Journal of Operational Research, Elsevier, vol. 219(3), pages 680-697.
    8. de Sá, Elisangela Martins & de Camargo, Ricardo Saraiva & de Miranda, Gilberto, 2013. "An improved Benders decomposition algorithm for the tree of hubs location problem," European Journal of Operational Research, Elsevier, vol. 226(2), pages 185-202.
    9. Alumur, Sibel & Kara, Bahar Y., 2008. "Network hub location problems: The state of the art," European Journal of Operational Research, Elsevier, vol. 190(1), pages 1-21, October.
    10. Jayaswal, Sachin & Vidyarthi, Navneet, 2023. "Multiple allocation hub location with service level constraints for two shipment classes," European Journal of Operational Research, Elsevier, vol. 309(2), pages 634-655.
    11. Gelareh, Shahin & Nickel, Stefan, 2011. "Hub location problems in transportation networks," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 47(6), pages 1092-1111.
    12. Trung Hieu Tran & Jesse R. O’Hanley & M. Paola Scaparra, 2017. "Reliable Hub Network Design: Formulation and Solution Techniques," Transportation Science, INFORMS, vol. 51(1), pages 358-375, February.
    13. Meuffels, W.J.M., 2015. "The design of road and air networks for express service providers," Other publications TiSEM d3266cb8-bc55-41be-adc7-4, Tilburg University, School of Economics and Management.
    14. Alumur, Sibel A. & Yaman, Hande & Kara, Bahar Y., 2012. "Hierarchical multimodal hub location problem with time-definite deliveries," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 48(6), pages 1107-1120.
    15. Nader Azizi & Navneet Vidyarthi & Satyaveer S. Chauhan, 2018. "Modelling and analysis of hub-and-spoke networks under stochastic demand and congestion," Annals of Operations Research, Springer, vol. 264(1), pages 1-40, May.
    16. Neamatian Monemi, Rahimeh & Gelareh, Shahin & Nagih, Anass & Maculan, Nelson & Danach, Kassem, 2021. "Multi-period hub location problem with serial demands: A case study of humanitarian aids distribution in Lebanon," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 149(C).
    17. Gelareh, Shahin & Neamatian Monemi, Rahimeh & Nickel, Stefan, 2015. "Multi-period hub location problems in transportation," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 75(C), pages 67-94.
    18. Juanjo Peiró & Ángel Corberán & Rafael Martí & Francisco Saldanha-da-Gama, 2019. "Heuristic Solutions for a Class of Stochastic Uncapacitated p-Hub Median Problems," Transportation Science, INFORMS, vol. 53(4), pages 1126-1149, July.
    19. Alumur, Sibel A. & Kara, Bahar Y. & Karasan, Oya E., 2012. "Multimodal hub location and hub network design," Omega, Elsevier, vol. 40(6), pages 927-939.
    20. Alibeyg, Armaghan & Contreras, Ivan & Fernández, Elena, 2018. "Exact solution of hub network design problems with profits," European Journal of Operational Research, Elsevier, vol. 266(1), pages 57-71.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:inm:ortrsc:v:46:y:2012:i:2:p:153-169. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.