tsp问题的脂肪计算复杂性与启发式算法设计 fat computational complexity and heuristic design for the tsp.pdfVIP

1 RUXUEW ISSN000．9825，CODEN Journal ofSoftware，V01．20，No．9，September2009，PP．2344—2351 http：／／www．jos．org．cn doi：10．3724／SPJ．1001．2009．03418 o Institute Chinese reserved． AcademyofSciences．Allfights by o／Software．the TSP问题的脂肪计算复杂性与启发式算法设计 江贺1≯，胡 燕1，李强1，于红 1 ’(大连理工大学软件学院，辽宁大连 16621) 2(中国科学院软件研究所计算机科学国家重点实验室，北京 100190) Fat andHeuristicfortheTSP Complexity Design Computational JIANG Hel，2+，HI．／Yahl，LI