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

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

扫码查看
原文链接
  • 国家科技期刊平台
  • NETL
  • NSTL
  • 万方数据
  • 维普
运筹学研究领域中的应急服务设施选址问题有许多求解模型,选取了P-中心模型进行研究,首先研究了该问题的数学性质,并给出了证明,利用这些数学性质能对问题进行降阶从而缩小问题的规模;然后在此基础上设计一个基于上界和下界的回溯算法来求解该问题;最后通过一个示例分析进一步阐述了该算法的原理,并证明了该算法能在较短时间内求得问题的最优解.
Backtracking algorithm with reduction for P-center location problem

尚春剑、宁爱兵、彭大江、张惠珍

展开 >

上海理工大学 管理学院,上海200093

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

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

71401106S1201YLXK2018-202120123120120005

2021

10.19734/j.issn.1001-3695.2020.04.0057

计算机应用研究
四川省电子计算机应用研究中心

计算机应用研究

CSTPCDCSCD北大核心
影响因子：0.93
ISSN：1001-3695
年,卷(期)：2021.(3)
  • 4
  • 3