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

国家学术搜索

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

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

扫码查看

原文链接

NETL

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

作者：

张洪良、朱大铭、马绍汉、王守强

展开 >

作者单位：

山东大学计算机科学与技术学院(济南)

关键词：

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

主办单位：

中国计算机学会

会议名称：

2002年全国理论计算机科学学术年会

会议时间：

2002-10-12

会议地点：

长沙

会议母体文献：

计算机科学2002年增刊

页码：

117-119

出版时间：

2002