|
|||||
|
|
| 一个关于非对称距离的旅行商问题的迭代算法 | |
| 引用本文： | 闻振卫. 一个关于非对称距离的旅行商问题的迭代算法[J]. 运筹与管理, 2003, 12(2): 63-67 |
| 作者姓名： | 闻振卫 |
| 作者单位： | 苏州大学,数学系,苏州,215006 |
| 摘 要： | 本对非对称距离的旅行商问题，给出了一个迭代算法，并分析了此迭代算法的复杂度为M^nO(N^4)，其中，N是问题中旅行商所要经过的城镇数，M是两城镇间的最大距离。最后用实例对此算法进行了验算和说明。 |
| 关 键 词： | 非对称距离 旅行商问题 迭代算法 启发式算法 |
| 文章编号： | 1007-3221(2003)02-0063-05 |
| 修稿时间： | 2002-07-29 |
An Iterative Algorithm for Non-symmetrical Traveling Salesman Problem |
|
| Abstract: | |
| Keywords: | traveling salesman problem non-symmetrical distance heuristics |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |