Solution strategies for the single facility minimax hub location problem

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.

[1]  D. Hearn,et al.  Geometrical Solutions for Some Minimax Location Problems , 1972 .

[2]  D. Hearn,et al.  A Rectilinear Distance Round-Trip Location Problem , 1977 .

[3]  Robert Rosenthal,et al.  Computer graphical solutions of constrained minimax location problems , 1980 .

[4]  Zvi Drezner,et al.  Single Facility lp-Distance Minimax Location , 1980, SIAM J. Algebraic Discret. Methods.

[5]  Zvi Drezner.  Fast Algorithms for the Round Trip Location Problem , 1982 .

[6]  Pierre Hansen,et al.  The Minisum and Minimax Location Problems Revisited , 1985, Oper. Res..

[7]  A. Kanafani,et al.  AIRLINE HUBBING : SOME IMPLICATIONS FOR AIRPORT ECONOMICS , 1985 .

[8]  Rex S. Toh,et al.  THE IMPACT OF HUB AND SPOKE NETWORK CENTRALIZATION AND ROUTE MONOPOLY ON DOMESTIC AIRLINE PROFITABILITY , 1985 .

[9]  Morton E. O'Kelly,et al.  The Location of Interacting Hub Facilities , 1986, Transp. Sci..

[10]  M. O'Kelly,et al.  A quadratic integer program for the location of interacting hub facilities , 1987 .

[11]  Morton E. O'Kelly,et al.  Spatial Interaction Models:Formulations and Applications , 1988 .

[12]  John Flynn,et al.  A Multiobjective Hierarchical Covering Model for the Essential Air Services Program , 1988, Transp. Sci..

[13]  George O. Wesolowsky,et al.  FACILITIES LOCATION: MODELS AND METHODS , 1988 .

[14]  Randolph W. Hall,et al.  Configuration of an overnight package air network , 1989 .

[15]  Yue‐Hong Chou,et al.  The hierarchical-hub model for airline networks , 1990 .

[16]  J. G. Klincewicz,et al.  Heuristics for the p-hub location problem , 1991 .