计算机应用研究

作者：尚春剑,宁爱兵,彭大江,张惠珍,

单位：上海理工大学管理学院,上海200093；

关键词：设施选址问题,P-中心模型,降阶算法,上界,下界,回溯算法,

基金：国家自然科学基金资助项目(71401106)；上海市一流学科建设资助项目(S1201YLXK)；上海市教委管理科学与工程高原学科建设项目(2018-2021)；高等学校博士学科点专项科研基金联合资助项目(20123120120005)；；

运筹学研究领域中的应急服务设施选址问题有许多求解模型，选取了P-中心模型进行研究，首先研究了该问题的数学性质，并给出了证明，利用这些数学性质能对问题进行降阶从而缩小问题的规模；然后在此基础上设计一个基于上界和下界的回溯算法来求解该问题；最后通过一个示例分析进一步阐述了该算法的原理，并证明了该算法能在较短时间内求得问题的最优解。

来源：2021年第3期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2021年第3期