作者：何永梅; 宁爱兵; 彭大江; 尚春剑; 张惠珍无容量限制设施选址问题降阶上界下界回溯算法
摘要：无容量限制设施选址问题（uncapacitated facility location problem，UFLP）是经典组合优化中NP-Hard问题之一，在诸多领域具有广泛的应用价值。本文首先研究UFLP的数学性质，并进行了数学证明。运用这些数学性质不仅可以确定某些设施必定开设或者关闭，还可以确定某些连接边是否在服务集中，从而缩小问题的规模，加快求解速度；在此基础上设计出一个新的基于上下界的回溯算法来求解UFLP。最后，通过一个示例进一步阐述该算法的原理，结果表明该算法具有明显的可行性和有效性。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
