A Survey of Hub Location Problems

被引:13
|
作者
Hsieh, Sun-Yuan [1 ]
Kao, Shih-Shun [1 ]
机构
[1] Natl Cheng Kung Univ, Dept Comp Sci & Informat Engn, Tainan 701, Taiwan
关键词
Location; network design; COVERING PROBLEM; FORMULATIONS; HEURISTICS; ALGORITHMS; SEARCH; MODELS;
D O I
10.1142/S021926591940005X
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Hub location problems originated in telecommunications and transportation systems. They combine various aspects of network issues, including location problems, network design problems and routing problems. The main theme of these problems is to route the services via a subset of hubs, rather than route each service with direct links between demand nodes. Therefore, solutions for hub location problems typically use sets of hubs to reroute the flow of the services and attempt to reduce the costs of building the service links. In this paper, we present a survey of hub location problems.
引用
收藏
页数:14
相关论文
共 50 条
  • [1] Aggregation in hub location problems
    Gavriliouk, Elena O.
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (12) : 3136 - 3142
  • [2] Rectilinear minimax hub location problems
    O'Kelly, M. E.
    [J]. JOURNAL OF GEOGRAPHICAL SYSTEMS, 2009, 11 (03) : 227 - 241
  • [3] Shipment scheduling in hub location problems
    Masaeli, Mobina
    Alumur, Sibel A.
    Bookbinder, James H.
    [J]. TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2018, 115 : 126 - 142
  • [4] Solution approaches to hub location problems
    Abdinnour-Helm, S
    Venkataramanan, MA
    [J]. ANNALS OF OPERATIONS RESEARCH, 1998, 78 (0) : 31 - 50
  • [5] Hub location problems in transportation networks
    Gelareh, Shahin
    Nickel, Stefan
    [J]. TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2011, 47 (06) : 1092 - 1111
  • [6] Perspectives on modeling hub location problems
    Alumur, Sibel A.
    Campbell, James F.
    Contreras, Ivan
    Kara, Bahar Y.
    Marianov, Vladimir
    O'Kelly, Morton E.
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2021, 291 (01) : 1 - 17
  • [7] Profit maximizing hub location problems
    Taherkhani, Gita
    Alumur, Sibel A.
    [J]. OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2019, 86 (1-15): : 1 - 15
  • [8] Solution approaches to hub location problems
    Sue Abdinnour-Helm
    M.A. Venkataramanan
    [J]. Annals of Operations Research, 1998, 78 : 31 - 50
  • [9] On carriers collaboration in hub location problems
    Fernandez, Elena
    Sgalambro, Antonino
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2020, 283 (02) : 476 - 490
  • [10] Rectilinear minimax hub location problems
    M. E. O’Kelly
    [J]. Journal of Geographical Systems, 2009, 11 : 227 - 241