Solving Hub Location Problems With Profits Using Variable Neighborhood Search

启发式 数学优化 解算器 水准点(测量) 可变邻域搜索 计算机科学 变量(数学) 本德分解 设施选址问题 分解法(排队论) 元启发式 数学 大地测量学 地理 离散数学 数学分析
作者
Chunxiao Zhang,Xiaoqian Sun,Weibin Dai,Sebastian Wandelt
出处
期刊:Transportation Research Record [SAGE Publishing]
卷期号:2677 (1): 1675-1695 被引量:9
标识
DOI:10.1177/03611981221105501
摘要

This paper proposes variable neighborhood search (VNS) heuristics to solve hub network design problems with profits, which are uncapacitated hub location problems with incomplete hub networks. These problems seek to locate hub facilities, design hub networks, and assign spokes to hubs to maximize total profits. Six problems consisting of multiple allocation, single allocation, and r-allocation strategies, with optional direct connections, are solved. Unlike hub location problems that minimize costs satisfying all service demands, the operators can choose to satisfy a subset of travel demands to maximize profits. Although exact methods and heuristics are both commonly used for solving hub location problems, the problems with profits are mainly solved by the former. Therefore, VNS-based heuristics are proposed to solve six variants of hub location problems. The proposed heuristics have the same shaking procedure to escape local optima, while neighborhood structures in the improvement procedure depend on the allocation strategies. To evaluate the heuristics, this study also designs enhanced Benders decomposition methods which are exact algorithms. Computational experiments on existing benchmark datasets reveal an extraordinary performance of the heuristics. For the instances that can be solved by exact methods, the heuristics solve over 90% to optimality while being one to three orders of magnitude faster than the commercial solver CPLEX and Benders decomposition. Given the outstanding accuracy, with significantly reduced computational cost, the study contributes to the usage of heuristics for hub location problems with profits, especially for larger-scale networks, where exact methods cannot be executed because of limited computational resources.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
更新
PDF的下载单位、IP信息已删除 (2025-6-4)

科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
刚刚
ShengQ发布了新的文献求助10
1秒前
1秒前
CXS发布了新的文献求助30
1秒前
科研工头发布了新的文献求助10
2秒前
研友_8RyzBZ发布了新的文献求助10
2秒前
小二郎应助夏艳青采纳,获得10
2秒前
回眸是明眸完成签到,获得积分10
2秒前
zz发布了新的文献求助10
5秒前
5秒前
Hello应助yao采纳,获得10
5秒前
无花果应助怡然小蚂蚁采纳,获得10
5秒前
6秒前
量子星尘发布了新的文献求助10
7秒前
绿大暗发布了新的文献求助10
10秒前
11秒前
xuan发布了新的文献求助30
11秒前
11秒前
12秒前
李锐完成签到,获得积分10
12秒前
12秒前
13秒前
13秒前
星辰大海应助懒得取名字采纳,获得10
14秒前
14秒前
彭于晏应助研友_8RyzBZ采纳,获得10
15秒前
15秒前
百草园发布了新的文献求助10
16秒前
17秒前
jlx发布了新的文献求助10
18秒前
faye完成签到,获得积分20
19秒前
Ben发布了新的文献求助10
20秒前
tangt糖糖完成签到,获得积分10
20秒前
Yiy完成签到 ,获得积分0
20秒前
yufeiji0626完成签到,获得积分10
21秒前
21秒前
21秒前
阿关发布了新的文献求助10
21秒前
23秒前
23秒前
高分求助中
The Mother of All Tableaux Order, Equivalence, and Geometry in the Large-scale Structure of Optimality Theory 2400
Ophthalmic Equipment Market by Devices(surgical: vitreorentinal,IOLs,OVDs,contact lens,RGP lens,backflush,diagnostic&monitoring:OCT,actorefractor,keratometer,tonometer,ophthalmoscpe,OVD), End User,Buying Criteria-Global Forecast to2029 2000
A new approach to the extrapolation of accelerated life test data 1000
Cognitive Neuroscience: The Biology of the Mind 1000
Cognitive Neuroscience: The Biology of the Mind (Sixth Edition) 1000
Optimal Transport: A Comprehensive Introduction to Modeling, Analysis, Simulation, Applications 800
Official Methods of Analysis of AOAC INTERNATIONAL 600
热门求助领域 (近24小时)
化学 材料科学 医学 生物 工程类 有机化学 生物化学 物理 内科学 纳米技术 计算机科学 化学工程 复合材料 遗传学 基因 物理化学 催化作用 冶金 细胞生物学 免疫学
热门帖子
关注 科研通微信公众号,转发送积分 3959110
求助须知:如何正确求助?哪些是违规求助? 3505445
关于积分的说明 11123768
捐赠科研通 3237126
什么是DOI,文献DOI怎么找? 1788987
邀请新用户注册赠送积分活动 871477
科研通“疑难数据库(出版商)”最低求助积分说明 802821