COMPUTER SOLUTIONS OF TRAVELING SALESMAN PROBLEM

被引:1152
作者
LIN, S
机构
来源
BELL SYSTEM TECHNICAL JOURNAL | 1965年 / 44卷 / 10期
关键词
D O I
10.1002/j.1538-7305.1965.tb04146.x
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
引用
收藏
页码:2245 / +
相关论文
共 6 条
[1]  
[Anonymous], 1954, OPERATIONS RES, DOI DOI 10.1287/OPRE.2.4.393
[2]  
CROES GAA, OPER RES, V5
[3]   THE TRAVELING-SALESMAN PROBLEM [J].
FLOOD, MM .
OPERATIONS RESEARCH, 1956, 4 (01) :61-75
[4]   A DYNAMIC PROGRAMMING APPROACH TO SEQUENCING PROBLEMS [J].
HELD, M ;
KARP, RM .
JOURNAL OF THE SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS, 1962, 10 (01) :196-210
[5]   A HEURISTIC APPROACH TO SOLVING TRAVELING SALESMAN PROBLEMS [J].
KARG, RL ;
THOMPSON, GL .
MANAGEMENT SCIENCE, 1964, 10 (02) :225-248
[6]  
SHERMAN G, 1963, I QUANT RES ECON MAN, V37