Multiple allocation tree of hubs location problem for non-complete networks

被引:4
作者
Kayisoglu, Betul [1 ]
Akgun, Ibrahim [1 ]
机构
[1] Abdullah Gul Univ, Fac Engn, Dept Ind Engn, Kayseri, Turkey
关键词
Hub location problem; Multiple allocation; Tree of hubs location problem; Benders decomposition; Benders-type heuristic; BENDERS DECOMPOSITION ALGORITHM; MEDIAN PROBLEM; HEURISTIC ALGORITHMS; DESIGN PROBLEM; FORMULATIONS; OPTIMIZATION; MODEL;
D O I
10.1016/j.cor.2021.105478
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
We study the Multiple Allocation Tree of Hubs Location Problem where a tree topology is required among the hubs and transportation cost of sending flows between OD pairs is minimized. Unlike most studies in the literature that assume a complete network with costs satisfying the triangle inequality to formulate the problem, we define the problem on non-complete networks and develop a modeling approach that does not require any specific cost and network structure. The proposed approach may provide more flexibility in modeling several characteristics of real-life hub networks. Moreover, the approach may produce better solutions than the classical approach, which may result from the differences in the selected hubs, the flow routes between origin-destination points, and the assignment of non-hub nodes to hub nodes. We solve the proposed model using CPLEX-based branch-and-bound algorithm and Gurobi-based branch-and-bound algorithm with Norel heuristic and develop Benders decomposition-based heuristic algorithms using two acceleration strategies, namely, strong cut generation and cut disaggregation. We conduct computational experiments using problem instances defined on non-complete networks with up to 500 nodes. The results indicate that the Benders-type heuristics are especially effective in finding good feasible solutions for large instances.
引用
收藏
页数:15
相关论文
共 36 条
[21]   Attention-Based SIC Ordering and Power Allocation for Non-Orthogonal Multiple Access Networks [J].
Huang, Liang ;
Zhu, Bincheng ;
Nan, Runkai ;
Chi, Kaikai ;
Wu, Yuan .
IEEE TRANSACTIONS ON MOBILE COMPUTING, 2025, 24 (02) :939-955
[22]   A two-level location-allocation problem in designing local access fiber optic networks [J].
Park, Gigyoung ;
Lee, Youngho ;
Han, Junghee .
COMPUTERS & OPERATIONS RESEARCH, 2014, 51 :52-63
[23]   Non-myopic relocation of idle mobility-on-demand vehicles as a dynamic location-allocation-queueing problem [J].
Sayarshad, Hamid R. ;
Chow, Joseph Y. J. .
TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2017, 106 :60-77
[24]   Solving the multi-layer dynamic facility location allocation design problem in supply chain networks using SSP algorithm [J].
Fahmy, Sherif A. ;
Mohamed, Marwa M. .
2017 9TH IEEE-GCC CONFERENCE AND EXHIBITION (GCCCE), 2018, :834-839
[25]   Optimal Power Allocation and Scheduling for Non-Orthogonal Multiple Access Relay-Assisted Networks [J].
Wu, Yuan ;
Qian, Li Ping ;
Mao, Haowei ;
Yang, Xiaowei ;
Zhou, HaiBo ;
Shen, Xuemin .
IEEE TRANSACTIONS ON MOBILE COMPUTING, 2018, 17 (11) :2591-2606
[26]   User Association and Power Allocation for Multi-Cell Non-Orthogonal Multiple Access Networks [J].
Wang, Kaidi ;
Liu, Yuanwei ;
Ding, Zhiguo ;
Nallanathan, Arumugam ;
Peng, Mugen .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2019, 18 (11) :5284-5298
[27]   Towards optimal resource allocation in wireless powered communication networks with non-orthogonal multiple access [J].
Aboelwafa, Mariam M. N. ;
Abd-Elmagid, Mohamed A. ;
Biason, Alessandro ;
Seddik, Karim G. ;
ElBatt, Tamer ;
Zorzi, Michele .
AD HOC NETWORKS, 2019, 85 :1-10
[28]   Resource Allocation for Non-Orthogonal Multiple Access-Enabled Fog Radio Access Networks [J].
Liu, Binghong ;
Liu, Chenxi ;
Peng, Mugen ;
Liu, Yaqiong ;
Yan, Shi .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2020, 19 (06) :3867-3878
[29]   Optimally solving a versatile Traveling Salesman Problem on tree networks with soft due dates and multiple congestion scenarios [J].
Bock, Stefan .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2020, 283 (03) :863-882
[30]   Optimal Power Allocation for Mobile Users in Non-Orthogonal Multiple Access Visible Light Communication Networks [J].
Ma, Shuai ;
He, Yang ;
Li, Hang ;
Lu, Songtao ;
Zhang, Fan ;
Li, Shiyin .
IEEE TRANSACTIONS ON COMMUNICATIONS, 2019, 67 (03) :2233-2244