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
BARACHET, LL
[J]. OPERATIONS RESEARCH, 1957, 5 (06) : 841 - 845
[3] ON A LINEAR-PROGRAMMING, COMBINATORIAL APPROACH TO THE TRAVELING-SALESMAN PROBLEM
DANTZIG, GB
FULKERSON, DR
JOHNSON, SM
[J]. OPERATIONS RESEARCH, 1959, 7 (01) : 58 - 66
[4] ON THE SIGNIFICANCE OF SOLVING LINEAR-PROGRAMMING PROBLEMS WITH SOME INTEGER VARIABLES
DANTZIG, GB
[J]. ECONOMETRICA, 1960, 28 (01) : 30 - 44
[5] THE TRAVELING-SALESMAN PROBLEM
FLOOD, MM
[J]. OPERATIONS RESEARCH, 1956, 4 (01) : 61 - 75
[6] STEPS TOWARD ARTIFICIAL INTELLIGENCE
MINSKY, M
[J]. 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