IDEAS home Printed from https://ideas.repec.org/
MyIDEAS: Log in (now much improved!) to save this article

Network hub location problems: The state of the art

  • Alumur, Sibel
  • Kara, Bahar Y.
Registered author(s):

    Hubs are special facilities that serve as switching, transshipment and sorting points in many-to-many distribution systems. The hub location problem is concerned with locating hub facilities and allocating demand nodes to hubs in order to route the traffic between origin-destination pairs. In this paper we classify and survey network hub location models. We also include some recent trends on hub location and provide a synthesis of the literature.

    If you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.

    File URL: http://www.sciencedirect.com/science/article/pii/S0377-2217(07)00557-7
    Download Restriction: Full text for ScienceDirect subscribers only

    As the access to this document is restricted, you may want to look for a different version under "Related research" (further below) or search for a different version of it.

    Article provided by Elsevier in its journal European Journal of Operational Research.

    Volume (Year): 190 (2008)
    Issue (Month): 1 (October)
    Pages: 1-21

    as
    in new window

    Handle: RePEc:eee:ejores:v:190:y:2008:i:1:p:1-21
    Contact details of provider: Web page: http://www.elsevier.com/locate/eor

    References listed on IDEAS
    Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:

    as in new window
    1. Aykin, Turgut, 1995. "The hub location and routing problem," European Journal of Operational Research, Elsevier, vol. 83(1), pages 200-219, May.
    2. 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.
    3. Ebery, Jamie & Krishnamoorthy, Mohan & Ernst, Andreas & Boland, Natashia, 2000. "The capacitated multiple allocation hub location problem: Formulations and algorithms," European Journal of Operational Research, Elsevier, vol. 120(3), pages 614-631, February.
    4. Sue Abdinnour-Helm & M.A. Venkataramanan, 1998. "Solution approaches to hub location problems," Annals of Operations Research, Springer, vol. 78(0), pages 31-50, January.
    5. Wagner, Bernd, 2007. "An exact solution procedure for a Cluster Hub Location Problem," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 39352, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    6. 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.
    7. 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.
    8. 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.
    9. Ebery, Jamie, 2001. "Solving large single allocation p-hub problems with two or three hubs," European Journal of Operational Research, Elsevier, vol. 128(2), pages 447-458, January.
    10. Racunica, Illia & Wynter, Laura, 2005. "Optimal location of intermodal freight hubs," Transportation Research Part B: Methodological, Elsevier, vol. 39(5), pages 453-477, June.
    11. Abdinnour-Helm, Sue, 1998. "A hybrid heuristic for the uncapacitated hub location problem," European Journal of Operational Research, Elsevier, vol. 106(2-3), pages 489-499, April.
    12. Mayer, Gabriela & Wagner, Bernd, 2002. "HUBLocator : an exact solution method for the multiple allocation hub location problem," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 18962, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    13. Podnar, Hrvoje & Skorin-Kapov, Jadranka & Skorin-Kapov, Darko, 2002. "Network cost minimization using threshold-based discounting," European Journal of Operational Research, Elsevier, vol. 137(2), pages 371-386, March.
    14. 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.
    15. Campbell, James F., 1990. "Locating transportation terminals to serve an expanding demand," Transportation Research Part B: Methodological, Elsevier, vol. 24(3), pages 173-192, June.
    16. Kuby, Michael J. & Gray, Robert Gordon, 1993. "The hub network design problem with stopovers and feeders: The case of Federal Express," Transportation Research Part A: Policy and Practice, Elsevier, vol. 27(1), pages 1-12, January.
    17. Bernd Wagner, 2004. "A Note on "The Latest Arrival Hub Location Problem"," Management Science, INFORMS, vol. 50(12), pages 1751-1752, December.
    18. Wagner, Bernd, 2004. "A note on "the latest arrival hub location problem"," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 20660, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    19. Jeong, Seung-Ju & Lee, Chi-Guhn & Bookbinder, James H., 2007. "The European freight railway system as a hub-and-spoke network," Transportation Research Part A: Policy and Practice, Elsevier, vol. 41(6), pages 523-536, July.
    20. A.T. Ernst & M. Krishnamoorthy, 1999. "Solution algorithms for the capacitated single allocation hub location problem," Annals of Operations Research, Springer, vol. 86(0), pages 141-159, January.
    21. R Aversa & R C Botter & H E Haralambides & H T Y Yoshizaki, 2005. "A Mixed Integer Programming Model on the Location of a Hub Port in the East Coast of South America," Maritime Economics & Logistics, Palgrave Macmillan;International Association of Maritime Economists (IAME), vol. 7(1), pages 1-18, March.
    22. 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.
    23. Aykin, Turgut, 1990. "On "a quadratic integer program for the location of interacting hub facilities"," European Journal of Operational Research, Elsevier, vol. 46(3), pages 409-411, June.
    24. Campbell, Ann Melissa & Lowe, Timothy J. & Zhang, Li, 2007. "The p-hub center allocation problem," European Journal of Operational Research, Elsevier, vol. 176(2), pages 819-835, January.
    25. Klincewicz, J. G., 1991. "Heuristics for the p-hub location problem," European Journal of Operational Research, Elsevier, vol. 53(1), pages 25-37, July.
    26. Kara, Bahar Y. & Tansel, Barbaros C., 2000. "On the single-assignment p-hub center problem," European Journal of Operational Research, Elsevier, vol. 125(3), pages 648-655, September.
    27. Hasan Pirkul & David A. Schilling, 1998. "An Efficient Procedure for Designing Single Allocation Hub and Spoke Systems," Management Science, INFORMS, vol. 44(12-Part-2), pages S235-S242, December.
    28. Sohn, Jinhyeon & Park, Sungsoo, 1998. "Efficient solution procedure and reduced size formulations for p-hub location problems," European Journal of Operational Research, Elsevier, vol. 108(1), pages 118-126, July.
    29. Wagner, Bernd, 2007. "An exact solution procedure for a cluster hub location problem," European Journal of Operational Research, Elsevier, vol. 178(2), pages 391-401, April.
    30. Crainic, Teodor Gabriel & Laporte, Gilbert, 1997. "Planning models for freight transportation," European Journal of Operational Research, Elsevier, vol. 97(3), pages 409-438, March.
    31. 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.
    32. Sohn, Jinhyeon & Park, Sungsoo, 1997. "A linear program for the two-hub location problem," European Journal of Operational Research, Elsevier, vol. 100(3), pages 617-622, August.
    33. Bahar Y. Kara & Barbaros Ç. Tansel, 2001. "The Latest Arrival Hub Location Problem," Management Science, INFORMS, vol. 47(10), pages 1408-1420, October.
    34. Wagner, Bernd, 2004. "A note on "The latest arrival hub location problem"," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 22649, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    35. 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.
    36. 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.
    37. Sung, C. S. & Jin, H. W., 2001. "Dual-based approach for a hub network design problem under non-restrictive policy," European Journal of Operational Research, Elsevier, vol. 132(1), pages 88-105, July.
    38. 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.
    39. Chen, Jeng-Fung, 2007. "A hybrid heuristic for the uncapacitated single allocation hub location problem," Omega, Elsevier, vol. 35(2), pages 211-220, April.
    40. 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.
    41. Ernst, Andreas T. & Krishnamoorthy, Mohan, 1998. "Exact and heuristic algorithms for the uncapacitated multiple allocation p-hub median problem," European Journal of Operational Research, Elsevier, vol. 104(1), pages 100-112, January.
    42. Wagner, Bernd, 2004. "Model formulations for hub covering problems," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 20662, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    43. Morton O'Kelly & Darko Skorin-Kapov & Jadranka Skorin-Kapov, 1995. "Lower Bounds for the Hub Location Problem," Management Science, INFORMS, vol. 41(4), pages 713-721, April.
    44. John Klincewicz, 2002. "Enumeration and Search Procedures for a Hub Location Problem with Economies of Scale," Annals of Operations Research, Springer, vol. 110(1), pages 107-122, February.
    Full references (including those not matched with items on IDEAS)

    This item is not listed on Wikipedia, on a reading list or among the top items on IDEAS.

    When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:190:y:2008:i:1:p:1-21. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Shamier, Wendy)

    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 references are entirely missing, you can add them using this form.

    If the full references list an item that is present in RePEc, but the system did not link 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 profile, as there may be some citations waiting for confirmation.

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

    This information is provided to you by IDEAS at the Research Division of the Federal Reserve Bank of St. Louis using RePEc data.