IDEAS home Printed from https://ideas.repec.org/a/bla/presci/v70y1991i4p367-380.html
   My bibliography  Save this article

Solution Strategies For The Single Facility Minimax Hub Location Problem

Author

Listed:
  • Morton E. O'Kelly
  • Harvey J. Miller

Abstract

ABSTRACT In this paper, the single facility minimax hub location problem is considered. The problem involves siting a hub facility in order to minimize the most costly interaction between a set of fixed nodes. Several solution techniques are reviewed, including: discrete locational evaluation; Helly's Theorem; a graphical approach; linear programming feasibility; and Drezner's round trip location algorithm. A comparison of these approaches favors the Drezner algorithm. The minimax hub location problem and the Drezner solution strategy are illustrated through application to air passenger flows between U.S. Cities.

Suggested Citation

  • 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.
    • Handle: RePEc:bla:presci:v:70:y:1991:i:4:p:367-380
    DOI: 10.1111/j.1435-5597.1991.tb01738.x
    as

    Download full text from publisher

    File URL: https://doi.org/10.1111/j.1435-5597.1991.tb01738.x
    Download Restriction: no
    File URL: https://libkey.io/10.1111/j.1435-5597.1991.tb01738.x?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
    ---><---

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. 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.
    2. Goetz, Andrew R., 1992. "Geographic Patterns of air fares & service frequencies... U.S. hub cities," Transportation Research Forum Proceedings 1990s 311875, Transportation Research Forum.
    3. Bahar Y. Kara & Barbaros Ç. Tansel, 2001. "The Latest Arrival Hub Location Problem," Management Science, INFORMS, vol. 47(10), pages 1408-1420, October.
    4. 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.
    5. Yaman, Hande, 2011. "Allocation strategies in hub networks," European Journal of Operational Research, Elsevier, vol. 211(3), pages 442-451, June.
    6. M. O’Kelly, 2009. "Rectilinear minimax hub location problems," Journal of Geographical Systems, Springer, vol. 11(3), pages 227-241, September.
    7. Harvey J Miller, 2005. "Necessary Space—Time Conditions for Human Interaction," Environment and Planning B, , vol. 32(3), pages 381-401, June.
    8. 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.
    9. 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.
    10. B Y Kara & B C Tansel, 2003. "The single-assignment hub covering problem: Models and linearizations," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 54(1), pages 59-64, January.
    11. 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.
    12. O Berman & Z Drezner & G O Wesolowsky, 2008. "The multiple location of transfer points," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 59(6), pages 805-811, June.
    13. Eghbal Akhlaghi, Vahid & Campbell, Ann Melissa, 2022. "The two-echelon island fuel distribution problem," European Journal of Operational Research, Elsevier, vol. 302(3), pages 999-1017.

    More about this item

    Statistics

    Access and download statistics

    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:bla:presci:v:70:y:1991:i:4:p:367-380. 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.

    We have no bibliographic references for this item. You can help adding them by using 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: Wiley Content Delivery (email available below). General contact details of provider: http://www.blackwellpublishing.com/journal.asp?ref=1056-8190 .

    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.