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

摘要：

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

关键词：多服务中心设置、启发式局部搜索、贪心算法

所属期刊栏目：31

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金NSFC60273032;山东省优秀中青年科学家科研奖励基金03B9004

在线出版日期：2005-07-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：87-89