On the selection of hub airports for an airline hub-and-spoke system

On the selection of hub airports for an airline hub-and-spoke system

0.00 Avg rating0 Votes
Article ID: iaor20002204
Country: United Kingdom
Volume: 26
Issue: 14
Start Page Number: 1411
End Page Number: 1422
Publication Date: Dec 1999
Journal: Computers and Operations Research
Authors: , ,
Keywords: location, programming: branch and bound, heuristics
Abstract:

We consider the 1-stop multiple allocation p-hub median problem. We formulate the problem as a p-median problem and propose a branch-and-bound algorithm and a greedy-type heuristic algorithm. We report computational results for problems with airline passenger interactions between 25 US cities in 1970 evaluated by the Civil Aeronautics Board. For further investigation, we made computational experiments with some random data. The obtained results also show that the proposed algorithms work better than the well-known nested-dual algorithm, particularly for relatively small problems.

Reviews

Required fields are marked *. Your email address will not be published.