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