SOLUTION STRATEGIES FOR THE SINGLE FACILITY MINIMAX HUB LOCATION PROBLEM

Morton E. O'Kelly and Harvey J. Miller

Papers in Regional Science, 1991, vol. 70, issue 4, 367-380

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.

Date: 1991
References: Add references at CitEc
Citations: View citations in EconPapers (13)

Downloads: (external link)
https://doi.org/10.1111/j.1435-5597.1991.tb01738.x

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:bla:presci:v:70:y:1991:i:4:p:367-380

Access Statistics for this article

Papers in Regional Science is currently edited by Jouke van Dijk

More articles in Papers in Regional Science from Wiley Blackwell
Bibliographic data for series maintained by Wiley Content Delivery ().