旅行推销员问题的算法综述

被引：63

作者：

马良

机构：

[1] 上海理工大学!上海

来源：

数学的实践与认识 | 2000年 / 02期

关键词：

旅行推销员问题; 启发式; 算法;

D O I：

暂无

中图分类号：

O221 [规划论（数学规划）];

学科分类号：

摘要：

本文综述了旅行推销员问题 (TSP)近几十年来的算法研究进展 ,给出了一些主要算法的求解思想及其时间复杂度

引用

页码：156 / 165

页数：10

共 12 条

[1] 三维限制TSP的退火模拟算法 [J].

刘军 ;

兰家隆 ;

李丹 .

电子科技大学学报, 1992, (03) :241-246

[2]

算法设计和分析[M]. 上海科学技术文献出版社 , 朱洪等编著, 1989

[3]

并行图论算法[M]. 中国科学技术大学出版社 , 唐策善,梁维发编著, 1991

[4] 改进TSP神经网络的收敛性 [J].

王东生 .

计算机学报, 1992, (05) :397-401

[5]

神经网络计算[M]. 西安电子科技大学出版社 , 焦李成编著, 1993

[6] 最小Hamilton路问题的算法 [J].

马良 .

计算机工程与应用 , 1992, (01) :52-53

[7] 关于旅行售货员问题 [J].

J.K.Lenstra ;

A.H.G.Rinnoog Kan ;

管梅谷 .

运筹学杂志, 1985, (01) :22-31+21

[8] 旅行商问题的一个精确算法 [J].

马良 ;

王龙德 .

上海机械学院学报, 1991, (01) :103-109

[9] 旅行商问题的一种新解法 [J].

徐心和 .

东北工学院学报, 1990, (01) :68-74

[10]

旅行商问题的一些特殊情况和启发式算法[J]. RainerE.Burkard,黄婉珍. 运筹学杂志. 1989(02)

← 1 2 →