P-中心选址问题的一种降阶回溯算法

作     者：尚春剑 宁爱兵 彭大江 张惠珍 Shang Chunjian;Ning Aibing;Peng Dajiang;Zhang Huizhen

作者机构：上海理工大学管理学院上海200093 

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

出 版 物：《计算机应用研究》 (Application Research of Computers)

年 卷 期：2021年第38卷第3期

页      码：734-737,769页

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

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

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.19734/j.issn.1001-3695.2020.04.0057

馆 藏 号：203102372...