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

来源：

JOURNAL OF INTERCONNECTION NETWORKS | 2019年 / 19卷 / 01期

关键词：

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] Approximation algorithms for Median Hub Location Problems
Marcelo P. L. Benedito
Lehilton L. C. Pedrosa
Journal of Combinatorial Optimization, 2019, 38 : 375 - 401
[22] 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
[23] Stochastic single allocation hub location problems with balanced utilization of hub capacities
Hu, Qing-Mi
Hu, Shaolong
Wang, Jian
Li, Xiaoping
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2021, 153 : 204 - 227
[24] Preprocessing and cutting for multiple allocation hub location problems
Boland, N
Krishnamoorthy, M
Ernst, AT
Ebery, J
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2004, 155 (03) : 638 - 653
[25] Modeling congestion and service time in hub location problems
Alumur, Sibel A.
Nickel, Stefan
Rohrbeck, Brita
Saldanha-da-Gama, Francisco
APPLIED MATHEMATICAL MODELLING, 2018, 55 : 13 - 32
[26] Developing equilibrium optimization methods for hub location problems
Kai Yang
Yankui Liu
Soft Computing, 2015, 19 : 2337 - 2353
[27] Machine learning augmented approaches for hub location problems
Li, Meng
Wandelt, Sebastian
Cai, Kaiquan
Sun, Xiaoqian
COMPUTERS & OPERATIONS RESEARCH, 2023, 154
[28] Capacitated Hub Location Problems with Waiting Time at Hubs
Atashi, Arsham
Abedzadeh, Mostafa
2011 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM), 2011, : 141 - 145
[29] Alternate solution approaches for competitive hub location problems
Tiwari, Richa
Jayaswal, Sachin
Sinha, Ankur
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2021, 290 (01) : 68 - 80
[30] Hub covering location problems with different coverage types
Karimi, H.
Bashiri, M.
SCIENTIA IRANICA, 2011, 18 (06) : 1571 - 1578

← 1 2 3 4 5 →