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]   The Hub Location Problem with Allocation Constraints [J].
Chen, Jeng-Fung ;
Thou, Jin-Ting .
PROCEEDINGS OF THE NINTH INTERNATIONAL CONFERENCE ON INFORMATION AND MANAGEMENT SCIENCES, 2010, 9 :296-301
[32]   CAPACITY SELECTION FOR HUBS AND HUB LINKS IN HUB LOCATION PROBLEMS OVER INCOMPLETE HUB NETWORKS [J].
Tsukada, Yusuke ;
Nagasawa, Keisuke ;
Morikawa, Katsumi ;
Takahashi, Katsuhiko .
ICIM'2016: PROCEEDINGS OF THE 13TH INTERNATIONAL CONFERENCE ON INDUSTRIAL MANAGEMENT, 2016, :253-258
[33]   Multimodal hub location and hub network design [J].
Alumur, Sibel A. ;
Kara, Bahar Y. ;
Karasan, Oya E. .
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2012, 40 (06) :927-939
[34]   Multiple criteria facility location problems: A survey [J].
Farahani, Reza Zanjirani ;
SteadieSeifi, Maryam ;
Asgari, Nasrin .
APPLIED MATHEMATICAL MODELLING, 2010, 34 (07) :1689-1709
[35]   Preprocessing and cutting for multiple allocation hub location problems [J].
Boland, N ;
Krishnamoorthy, M ;
Ernst, AT ;
Ebery, J .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2004, 155 (03) :638-653
[36]   Modeling congestion and service time in hub location problems [J].
Alumur, Sibel A. ;
Nickel, Stefan ;
Rohrbeck, Brita ;
Saldanha-da-Gama, Francisco .
APPLIED MATHEMATICAL MODELLING, 2018, 55 :13-32
[37]   Capacitated Hub Location Problems with Waiting Time at Hubs [J].
Atashi, Arsham ;
Abedzadeh, Mostafa .
2011 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM), 2011, :141-145
[38]   Spatial Analysis of Single Allocation Hub Location Problems [J].
Peker, Meltem ;
Kara, Bahar Y. ;
Campbell, James F. ;
Alumur, Sibel A. .
NETWORKS & SPATIAL ECONOMICS, 2016, 16 (04) :1075-1101
[39]   Ordered median hub location problems with capacity constraints [J].
Puerto, J. ;
Ramos, A. B. ;
Rodriguez-Chia, A. M. ;
Sanchez-Gil, M. C. .
TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2016, 70 :142-156
[40]   Multi-period hub location problems in transportation [J].
Gelareh, Shahin ;
Monemi, Rahimeh Neamatian ;
Nickel, Stefan .
TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2015, 75 :67-94