本文讨论UFLP的局部搜索近似算法及其在实际计算中表现出的新性质.Vijay Arya等的分析方法得到该问题局部搜索算法的近似性能比为3.本文首先对局部搜索算法求解多服务中心设置问题的实际近似性能比给出一个针对性分析结果,然后编程实验对局部搜索求解算法的求解时间和求解质量进行了探讨.然后编程实现该算法,对局部搜索求解算法的求解时间和求解质量进行了探讨,主要讨论局部搜索算法中初始解的产生方法,设备价值与服务价值大小对算法求解性能的影响,最后研究了局部搜索算法的改进方法.实验表明:约有99%以上的实例可直接利用局部搜索算法求得最优解;贪心算法产生初始解的局部搜索算法求解时间明显短于随机算法产生初始解的方法,但两者求解质量相当;设备价值和服务价值数值范围越大,局部搜索算法越容易求得最优解.约10%的实例可通过改进局部搜索算法进一步改进解质量.本文所作的工作主要有:1、证明了用局部搜索算法求解UFLP如果满足一定的条件可以得到2的近似性能比,通过后面的程序实现证明有99%的实例满足这样的条件.2、讨论了不同初始解的产生方法对于最终解的影响,设备价值与服务价值大小对算法求解性能的影响.3、研究了局部搜索算法的改进方法.