欧氏平面上NP-hard优化问题多项式时间近似方案设计技术

摘要：

本文简述了TSP和Kmedian问题,介绍了平面随机分割的方法及相关结论,讨论了求解K-median问题与TSP问题最优面向标记解的动态规划算法.

关键词： 近似方案 TSP K-median NP-hard优化 欧氏平面

作者: 张洪良 朱大铭 马绍汉 王守强

作者单位: 山东大学计算机科学与技术学院(济南)

会议类型: 国内会议

会议名称: 2002年全国理论计算机科学学术年会

会议地点: 长沙

会议语种:中文

页码: 117-119

在线出版日期: 2002-10-01（万方平台首次上网日期，不代表论文的发表时间）