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 条
  • [21] Bicriteria p-Hub Location Problems and Evolutionary Algorithms
    Koksalan, Murat
    Soylu, Banu
    INFORMS JOURNAL ON COMPUTING, 2010, 22 (04) : 528 - 542
  • [22] Reliable p-Hub Location Problems in Telecommunication Networks
    Kim, Hyun
    O'Kelly, Morton E.
    GEOGRAPHICAL ANALYSIS, 2009, 41 (03) : 283 - 306
  • [23] Solving Single Allocation Hub Location Problems on Euclidean Data
    Meier, J. Fabian
    Clausen, Uwe
    TRANSPORTATION SCIENCE, 2018, 52 (05) : 1141 - 1155
  • [24] Hub Location Problems with Choice of Different Hub Capacities and Vehicle Types
    Sender, Julia
    Clausen, Uwe
    NETWORK OPTIMIZATION, 2011, 6701 : 535 - 546
  • [25] Hub Location Problems with Price Sensitive Demands
    O'Kelly, Morton E.
    Luna, Henrique Pacca L.
    de Camargo, Ricardo S.
    de Miranda, Gilberto, Jr.
    NETWORKS & SPATIAL ECONOMICS, 2015, 15 (04) : 917 - 945
  • [26] A conditional p-hub location problem with attraction functions
    Eiselt, H. A.
    Marianov, Vladimir
    COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (12) : 3128 - 3135
  • [27] Hub location problems in urban traffic networks
    Nickel, S
    Schöbel, A
    Sonneborn, T
    MATHEMATICAL METHODS ON OPTIMIZATION IN TRANSPORTATION SYSTEMS, 2001, 48 : 95 - 107
  • [28] Hub arc location problems: Part II - Formulations and optimal algorithms
    Campbell, JF
    Ernst, AT
    Krishnamoorthy, M
    MANAGEMENT SCIENCE, 2005, 51 (10) : 1556 - 1571
  • [29] The Hub Location Problem with Allocation Constraints
    Chen, Jeng-Fung
    Thou, Jin-Ting
    PROCEEDINGS OF THE NINTH INTERNATIONAL CONFERENCE ON INFORMATION AND MANAGEMENT SCIENCES, 2010, 9 : 296 - 301
  • [30] CAPACITY SELECTION FOR HUBS AND HUB LINKS IN HUB LOCATION PROBLEMS OVER INCOMPLETE HUB NETWORKS
    Tsukada, Yusuke
    Nagasawa, Keisuke
    Morikawa, Katsumi
    Takahashi, Katsuhiko
    ICIM'2016: PROCEEDINGS OF THE 13TH INTERNATIONAL CONFERENCE ON INDUSTRIAL MANAGEMENT, 2016, : 253 - 258