EFFECTIVE HEURISTIC ALGORITHM FOR TRAVELING-SALESMAN PROBLEM

被引：2142

作者：

LIN, S ^{[1
]}

KERNIGHAN, BW ^{[1
]}

机构：

[1] BELL TEL LABS INC, MURRAY HILL, NJ 07974 USA

来源：

关键词：

D O I：

10.1287/opre.21.2.498

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

引用

页码：498 / 516

页数：19

共 12 条

[1] [Anonymous], 1954, OPERATIONS RES, DOI DOI 10.1287/OPRE.2.4.393
[2] TRAVELING SALESMAN PROBLEM - A SURVEY
BELLMORE, M
NEHAUSE.GL
[J]. OPERATIONS RESEARCH, 1968, 16 (03) : 538 - &
[3] A METHOD FOR SOLVING TRAVELING-SALESMAN PROBLEMS
CROES, GA
[J]. OPERATIONS RESEARCH, 1958, 6 (06) : 791 - 812
[4] A DYNAMIC PROGRAMMING APPROACH TO SEQUENCING PROBLEMS
HELD, M
KARP, RM
[J]. JOURNAL OF THE SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS, 1962, 10 (01): : 196 - 210
[5] TRAVELING-SALESMAN PROBLEM AND MINIMUM SPANNING TREES
HELD, M
KARP, RM
[J]. OPERATIONS RESEARCH, 1970, 18 (06) : 1138 - &
[6] A HEURISTIC APPROACH TO SOLVING TRAVELING SALESMAN PROBLEMS
KARG, RL
THOMPSON, GL
[J]. MANAGEMENT SCIENCE, 1964, 10 (02) : 225 - 248
[7] KARP RM, 1972, 3 U CAL COMP SCI TEC
[8] Kernighan B. W., 1970, Bell System Technical Journal, V49, P291
[9] MAN-MACHINE APPROACH TOWARD SOLVING TRAVELING SALESMAN PROBLEM
KROLAK, P
FELTS, W
MARBLE, G
[J]. COMMUNICATIONS OF THE ACM, 1971, 14 (05) : 327 - &
[10] KRONE MJ, 1970, THESIS PRINCETON U