多服务中心设置问题局部搜索算法的分析与实验

Analysis and Testing of Local Search Algorithms for Uncapacitated Facility Location Problems

讨论了多服务中心设置问题的局部搜索近似算法及其在实际计算中表现出的新性质。首先对局部搜索算法求解多服务中心设置问题的实际近似性能比给出了一个针对性分析结果,然后编程实验对局部搜索求解算法的求解时间和求解质量进行了探讨。

This paper discusses approximation local search algorithms for uncapacitated facility location problems (UFLP) and its new property in actual computation. This paper firstly presents an analysis result of approximation algorithm about UFLP by using local search, then it discusses the running time and the quality of solutions through computer verification of local search algorithm.