.png){kind=icon}
返回
Toward a Reference Experimental Benchmark for Solving Hub Location Problems
.png){kind=icon}
PRE
AI
DOI：10.1287/trsc.2021.1094.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Our study provides an experimental benchmark for state-of-the-art solution algorithms with hub location problems. Such problems are fundamental optimization problems in location science with widespread application areas, such as transportation, telecommunications, economics, and geography. Given they combine aspects of facility location and quadratic assignment problems, the majority of hub location problems are NP-hard and, accordingly, several solution techniques have been proposed for solving these problems. In this study, we report on the results of a large benchmark and reproduction effort to investigate 12 fundamental hub location problems that combine single or multiple allocation, a p-hub median objective or fixed hub set-up costs, capacitated or uncapacitated hubs, and complete or incomplete networks. We implemented four standard exact algorithms on these 12 problems as proposed in the literature. Algorithms are evaluated on subsets of three standard data sets in the field (CAB, TR, and AP); we computed more than 5,000 optimal solutions for these data sets. We report comparisons of solution techniques regarding wall clock time, convergence speed, memory use, and the impact of data features. In addition, we identify patterns in optimal solutions across these 12 problems, extracting insights regarding solution similarity, hub set candidates, and economies of scale. All results and programs are being made available to the public for free academic use.
Keyword:
hub location problems
solution techniques
experimental benchmark
期刊
IF:
4.8
论文数:
1.9K
被引数:
8.4K
机构
引用论文
Solution algorithms for the capacitated single allocation hub location problem容量受限的单分配枢纽选址问题的求解算法
.png){kind=icon}
PREAI
分享收藏The impact of hub failure in hub-and-spoke networks: Mathematical formulations and solution techniques轴辐式网络中集线器故障的影响: 数学公式和解决方案技术
OAAI
OAAI分享收藏Screening effects on the mobility properties in AlGaN/GaN heterostructures with varied Al content
PREAI
分享收藏分享收藏
A general variable neighborhood search for solving the uncapacitated single allocation p-hub median problem求解无容量单分配p-hub中值问题的一般变邻域搜索
PREAI
分享收藏
查看更多内容