Evaluating optimal multi-hub networks in a deregulated aviation market with an application to Western Europe

This paper develops, evaluates and ultimately aids in the choosing of an optimal, single allocation, hub-and-spoke network for an airline working in a deregulated market. An integer linear program evaluates potential hub network combinations, whose profits are then determined using a non-linear mathematical program. International gateway airports and regional hubs, profit, frequency and aircraft size are the decision variables. An adapted, conjugate-gradient projection algorithm is developed and the models are subsequently applied to Western Europe.