Hub‐and‐Spoke Networks in Air Transportation: An Analytical Review

In this analytical review, the authors survey advances in the analysis of the hub location problem and its variants. In the course of the review, opportunities for enhanced analysis become apparent. The authors emphasize the most pressing areas for further research. They find that first, research needs to be devoted to developing more reliable heuristics for the multiple assignment model and its extensions, and second, that additional research is needed to understand the conditions under which the model will tend to have integer solutions. Research in this area will contribute to the solution of a longstanding puzzle in economics about the allocation of indivisible resources.

[1]  Turgut Aykin,et al.  Networking Policies for Hub-and-Spoke Systems with Application to the Air Transportation System , 1995, Transp. Sci..

[2]  Mark S. Daskin,et al.  A Lagrangian Relaxation Approach to Assigning Aircraft to Routes in Hub and Spoke Networks , 1989, Transp. Sci..

[3]  Phillip J. Lederer,et al.  Airline Scheduling and Routing in a Hub-and-Spoke System , 1993, Transp. Sci..

[4]  Marimuthu Palaniswami,et al.  Neural versus traditional approaches to the location of interacting hub facilities , 1996 .

[5]  Harvey J. Miller,et al.  THE HUB NETWORK DESIGN PROBLEM: A REVIEW AND SYNTHESIS. , 1994 .

[6]  T. Aykin.  On “a quadratic integer program for the location of interacting hub facilities” , 1990 .

[7]  James F. Campbell,et al.  Integer programming formulations of discrete hub location problems , 1994 .

[8]  T. Aykin.  Lagrangian relaxation based approaches to capacitated hub-and-spoke network design problem , 1994 .

[9]  Michael Kuby,et al.  The hub network design problem with stopovers and feeders: The case of Federal Express , 1993 .

[10]  Morton E. O'Kelly,et al.  A geographer's analysis of hub-and-spoke networks☆ , 1998 .

[11]  D. Skorin-Kapov,et al.  Lower bounds for the hub location problem , 1995 .

[12]  On hub location models , 2015, CIT 2015.

[13]  Andreas T. Ernst,et al.  Exact and heuristic algorithms for the uncapacitated multiple allocation p-hub median problem , 1998 .

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

[15]  D. Skorin-Kapov,et al.  On tabu search for the location of interacting hub facilities , 1994 .

[16]  James F. Campbell.  Hub Location and the p-Hub Median Problem , 1996, Oper. Res..

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

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