A HEURISTIC APPROACH TO SOLVING TRAVELING SALESMAN PROBLEMS

被引:112
作者
KARG, RL
THOMPSON, GL
机构
关键词
D O I
10.1287/mnsc.10.2.225
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
引用
收藏
页码:225 / 248
页数:24
相关论文
共 9 条
[1]  
[Anonymous], 1954, OPERATIONS RES, DOI DOI 10.1287/OPRE.2.4.393
[2]   GRAPHIC SOLUTION OF THE TRAVELING-SALESMAN PROBLEM [J].
BARACHET, LL .
OPERATIONS RESEARCH, 1957, 5 (06) :841-845
[3]   ON A LINEAR-PROGRAMMING, COMBINATORIAL APPROACH TO THE TRAVELING-SALESMAN PROBLEM [J].
DANTZIG, GB ;
FULKERSON, DR ;
JOHNSON, SM .
OPERATIONS RESEARCH, 1959, 7 (01) :58-66
[4]   ON THE SIGNIFICANCE OF SOLVING LINEAR-PROGRAMMING PROBLEMS WITH SOME INTEGER VARIABLES [J].
DANTZIG, GB .
ECONOMETRICA, 1960, 28 (01) :30-44
[5]   THE TRAVELING-SALESMAN PROBLEM [J].
FLOOD, MM .
OPERATIONS RESEARCH, 1956, 4 (01) :61-75
[6]   STEPS TOWARD ARTIFICIAL INTELLIGENCE [J].
MINSKY, M .
PROCEEDINGS OF THE INSTITUTE OF RADIO ENGINEERS, 1961, 49 (01) :8-+
[7]  
SHERMAN G, 1963, 37 PURD U I QUANT RE
[8]  
SIMON H, 1956, SEP IRE T INF THEOR, V2
[9]  
TUCKER A, COMMUNICATION