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

被引:40
|
作者
Sasaki, M [1 ]
Suzuki, A
Drezner, Z
机构
[1] Kyoto Univ, Grad Sch Engn, Dept Appl Math & Phys, Kyoto 6068501, Japan
[2] Nanzan Univ, Dept Informat Syst & Quantitat Sci, Nagoya, Aichi 4668673, Japan
[3] Calif State Univ Fullerton, Dept Management Sci Informat Syst, Fullerton, CA 92634 USA
关键词
hub location; p-hub median problem; branch-and-bound algorithm; heuristic algorithm;
D O I
10.1016/S0305-0548(99)00043-X
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
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. (C) 1999 Elsevier Science Ltd. All rights reserved.
引用
收藏
页码:1411 / 1422
页数:12
相关论文
共 50 条
  • [1] AIRLINE SCHEDULING AND ROUTING IN A HUB-AND-SPOKE SYSTEM
    DOBSON, G
    LEDERER, PJ
    [J]. TRANSPORTATION SCIENCE, 1993, 27 (03) : 281 - 297
  • [2] Airline hub-and-spoke system design under stochastic demand and hub congestion
    Yang, Ta-Hui
    Chiu, Tzu-Yu
    [J]. JOURNAL OF INDUSTRIAL AND PRODUCTION ENGINEERING, 2016, 33 (02) : 69 - 76
  • [3] FARE DETERMINATION IN AIRLINE HUB-AND-SPOKE NETWORKS
    BRUECKNER, JK
    DYER, NJ
    SPILLER, PT
    [J]. RAND JOURNAL OF ECONOMICS, 1992, 23 (03): : 309 - 333
  • [4] THE IMPLICATIONS OF HUB-AND-SPOKE ROUTING FOR AIRLINE COSTS AND COMPETITIVENESS
    MCSHAN, S
    WINDLE, R
    [J]. LOGISTICS AND TRANSPORTATION REVIEW, 1989, 25 (03): : 209 - 230
  • [5] Inefficiency of Care in the Hub-and-Spoke System
    Brooks, Ezra S.
    Mascuilli, Tory R.
    Tong, Jason
    Mavroudis, Catherine L.
    Wirtalla, Christopher
    Kelz, Rachel R.
    [J]. JOURNAL OF THE AMERICAN COLLEGE OF SURGEONS, 2022, 235 (05) : S132 - S132
  • [6] Automated synthesis on a hub-and-spoke system
    Jensen, Klavs F.
    [J]. NATURE, 2020, 579 (7799) : 346 - 348
  • [7] Optimal design of hub-and-spoke networks with access to regional hub airports: a case for the Chinese regional airport system
    Wu, Weiwei
    Zhang, Haoyu
    Wei, Wenbin
    [J]. TRANSPORTMETRICA A-TRANSPORT SCIENCE, 2018, 14 (04) : 330 - 345
  • [8] Optimizing Capacitated Hub-and-Spoke Airline Network under Disruption
    Guo, Jingyun
    Yang, Kai
    [J]. SEVENTH INTERNATIONAL CONFERENCE ON TRAFFIC ENGINEERING AND TRANSPORTATION SYSTEM, ICTETS 2023, 2024, 13064
  • [9] Hub-and-spoke airline network design under competitive market
    Yang, Ta-Hui
    Huang, Yu
    [J]. JOURNAL OF INDUSTRIAL AND PRODUCTION ENGINEERING, 2015, 32 (03) : 186 - 195
  • [10] MARKET FORCES TO RESHAPE HUB-AND-SPOKE SYSTEM
    PHILLIPS, EH
    [J]. AVIATION WEEK & SPACE TECHNOLOGY, 1994, 140 (08): : 48 - 49