TSP问题分层求解算法的复杂度研究

被引:4
作者
卢欣
李衍达
机构
[1] 清华大学自动化系
关键词
TSP,局部搜索算法,动态聚类,计算复杂度;
D O I
10.16383/j.aas.1999.02.023
中图分类号
TP274.3,TP301.5 [];
学科分类号
摘要
1TSP问题及其区域划分求解算法TSP(travelingsalesmanproblem)问题已被证明是NP问题,用现有的优化算法,如分支定界、动态规划等求最优解,需要问题规模的指数阶时间[1,2].在问题规模增大时,往往由于计算时间的限制而丧失可行...
引用
收藏
页码:139 / 142
页数:4
相关论文
empty
未找到相关数据