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 条
  • [31] Solving hub arc location problems on a cluster of workstations
    Campbell, JF
    Stiehr, G
    Ernst, AT
    Krishnamoorthy, M
    PARALLEL COMPUTING, 2003, 29 (05) : 555 - 574
  • [32] Spatial Analysis of Single Allocation Hub Location Problems
    Peker, Meltem
    Kara, Bahar Y.
    Campbell, James F.
    Alumur, Sibel A.
    NETWORKS & SPATIAL ECONOMICS, 2016, 16 (04): : 1075 - 1101
  • [33] Developing equilibrium optimization methods for hub location problems
    Yang, Kai
    Liu, Yankui
    SOFT COMPUTING, 2015, 19 (08) : 2337 - 2353
  • [34] Multi-period hub location problems in transportation
    Gelareh, Shahin
    Monemi, Rahimeh Neamatian
    Nickel, Stefan
    TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2015, 75 : 67 - 94
  • [35] Spatial Analysis of Single Allocation Hub Location Problems
    Meltem Peker
    Bahar Y. Kara
    James F. Campbell
    Sibel A. Alumur
    Networks and Spatial Economics, 2016, 16 : 1075 - 1101
  • [36] CONTINUOUS AND DISCRETE DEMAND HUB LOCATION-PROBLEMS
    CAMPBELL, JF
    TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 1993, 27 (06) : 473 - 482
  • [37] Ordered median hub location problems with capacity constraints
    Puerto, J.
    Ramos, A. B.
    Rodriguez-Chia, A. M.
    Sanchez-Gil, M. C.
    TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2016, 70 : 142 - 156
  • [38] Benders Decomposition for Hub Location Problems with Economies of Scale
    de Camargo, Ricardo Saraiva
    de Miranda, Gilberto, Jr.
    Luna, Henrique Pacca L.
    TRANSPORTATION SCIENCE, 2009, 43 (01) : 86 - 97
  • [39] Stratified p-Hub Median and Hub Location Problems: Models and Solution Algorithms
    Wang, Shuang
    Wandelt, Sebastian
    Sun, Xiaoqian
    IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2024, 25 (09) : 11452 - 11470
  • [40] Modeling of capacitated single allocation hub location problems with n-hub center
    Saiedy, Hesam
    Moezi, Sarem Deilami
    Noruzi, Mahshad
    JOURNAL OF SCIENTIFIC & INDUSTRIAL RESEARCH, 2011, 70 (01): : 20 - 24