摘要
运筹学研究领域中的应急服务设施选址问题有许多求解模型,选取了P-中心模型进行研究,首先研究了该问题的数学性质,并给出了证明,利用这些数学性质能对问题进行降阶从而缩小问题的规模;然后在此基础上设计一个基于上界和下界的回溯算法来求解该问题;最后通过一个示例分析进一步阐述了该算法的原理,并证明了该算法能在较短时间内求得问题的最优解。
There were various solution models for the emergency service facility location problem and this paper studied the P-center model.This paper proposed a backtracking algorithm with upper and lower bound,and added a reduction algorithm by studying the mathematical properties.The algorithm could decrease the scale and the degree of complexity of the P-center location problem,so as to accelerate the execution speed.At the end,this paper illustrated an instance to elaborate this algorithm further.
作者
尚春剑
宁爱兵
彭大江
张惠珍
Shang Chunjian;Ning Aibing;Peng Dajiang;Zhang Huizhen(Business School,University of Shanghai for Science&Technology,Shanghai 200093,China)
出处
《计算机应用研究》
CSCD
北大核心
2021年第3期734-737,769,共5页
Application Research of Computers
基金
国家自然科学基金资助项目(71401106)
上海市一流学科建设资助项目(S1201YLXK)
上海市教委管理科学与工程高原学科建设项目(2018-2021)
高等学校博士学科点专项科研基金联合资助项目(20123120120005)。
关键词
设施选址问题
P-中心模型
降阶算法
上界
下界
回溯算法
facility location problem
P-center model
reduction algorithm
upper bound
lower bound
backtracking algorithm
