摘要：无容量限制设施选址问题（uncapacitated facility location problem，UFLP）是经典组合优化中NP-Hard问题之一，在诸多领域具有广泛的应用价值。本文首先研究UFLP的数学性质，并进行了数学证明。运用这些数学性质不仅可以确定某些设施必定开设或者关闭，还可以确定某些连接边是否在服务集中，从而缩小问题的规模，加快求解速度；在此基础上设计出一个新的基于上下界的回溯算法来求解UFLP。最后，通过一个示例进一步阐述该算法的原理，结果表明该算法具有明显的可行性和有效性。
分类：期刊> 自然科学与工程技术> 基础科学> 数学
收录：CSSCI 南大期刊(含扩展版) > 北大期刊(中国人文社会科学期刊) > CSCD 中国科学引文数据库来源期刊(含扩展版) > 统计源期刊(中国科技论文优秀期刊) > 知网收录(中) > 维普收录(中) > 万方收录(中) > JST 日本科学技术振兴机构数据库(日) > 国家图书馆馆藏 > 上海图书馆馆藏
关键词：无容量限制设施选址问题 降阶 上界 下界 回溯算法
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
