多中心点问题的算法设计与应用

研究K中心问题的线性规化近似算法，局部搜索近似算法，研究K中心问题的近似计算难度，确定该问题不可近似计算的一个常数界并从正面将其近似度改进到小于3，研多服务中心设置问题的改进近似算法，重点研究带容量多服务中心设置问题的新局部搜索近似算法，探讨多点交换局部搜索技术的新分析方法，该项目在通信与网络研究与生产中具有重要意义。