设施选址问题综述

选址问题是组合优化领域中的一类重要问题,它是对于一些网络服务器、核电站或者物流中心等有限且重要的资源进行选址决策,在生产管理与调度,网络通信,理论计算机科学等方面有广泛的应用。本文对目前几类经典的设施选址问题进行了介绍,通过对比、分析,对几类经典设施选址问题的特点进行了归纳。本文的研究意义在于通过对不同模型的特点进行分析后,能有利于后续研究者针对不同特点的问题模型提出不同的启发式算法。