基本信息

---

下载

文档摘要

---

平方度量下容错设施布局问题近似算法的深度剖析与实践

一、引言

1.1研究背景与意义

设施选址问题，作为组合优化领域的经典问题，自二十世纪六十年代由美国学者Cooper正式提出后，便在众多领域展现出了广泛的应用价值。从区域规划中对城市基础设施布局的考量，到经济管理里企业生产基地与配送中心的抉择；从通信领域基站位置的确定，到计算机科学中网络服务器的配置，乃至仓库选择和供应链管理等，设施选址问题无处不在。其核心在于从给定的地址集合中挑选合适的地址建立设施，以服务特定的顾客群体，实现开设设施的费用与服务顾客的费用之和最小化。尽管经典的无容量设施选址问题（UFLP）可用简单的整数规划模型刻画，但