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

Abstract
In this review we survey advances in analysis of the hub location problem and its variants. In the course of the review opportunities for enhanced analysis become apparent. We emphasize the most pressing areas for further work. We found 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.