|
|||||
|
|
| 非对称距离的旅行商问题的构造算法 | |
| 引用本文： | 李军. 非对称距离的旅行商问题的构造算法[J]. 运筹与管理, 2000, 9(1): 1-6 |
| 作者姓名： | 李军 |
| 作者单位： | 西南交通大学经济管理学院，四川成都610031 |
| 基金项目： | 国家自然科学基金资助项目!( 7970 0 0 19) |
| 摘 要： | 章分析了非对称距离的旅行商问题，讨论了节约算法与最小生成树算法两种启发式方法，并用实例进行了说明，最后对算法的有效性进行了说明。 |
| 关 键 词： | 旅行商问题 非对称距离 启发式算法 最小树 |
Forming Heuristics for Non symmetrical Traveling Salesman Problem |
|
| LI Jun. Forming Heuristics for Non symmetrical Traveling Salesman Problem[J]. Operations Research and Management Science, 2000, 9(1): 1-6 | |
| Authors: | LI Jun |
| Abstract: | In this paper, the non symmetrical traveling salesman problem is analysized. Two forming heuristics are discussed, including saving algorithm and minimal spaning tree algorithm. Heuristics is applied to a example. At last, the adaptability is explained. |
| Keywords: | traveling salesman problem non symmetrical distance heuristics minimal spaning tree |
| 本文献已被 CNKI 维普 等数据库收录！ | |