EFFECTIVE HEURISTIC ALGORITHM FOR TRAVELING-SALESMAN PROBLEM

被引：2177

作者：

LIN, S ^{[1
]}

KERNIGHAN, BW ^{[1
]}

机构：

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

来源：

OPERATIONS RESEARCH | 1973年 / 21卷 / 02期

关键词：

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 [J].

BELLMORE, M ;

NEHAUSE.GL .

OPERATIONS RESEARCH, 1968, 16 (03) :538-&

[3] A METHOD FOR SOLVING TRAVELING-SALESMAN PROBLEMS [J].

CROES, GA .

OPERATIONS RESEARCH, 1958, 6 (06) :791-812

[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] TRAVELING-SALESMAN PROBLEM AND MINIMUM SPANNING TREES [J].

HELD, M ;

KARP, RM .

OPERATIONS RESEARCH, 1970, 18 (06) :1138-&

[6] A HEURISTIC APPROACH TO SOLVING TRAVELING SALESMAN PROBLEMS [J].

KARG, RL ;

THOMPSON, GL .

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 [J].

KROLAK, P ;

FELTS, W ;

MARBLE, G .

COMMUNICATIONS OF THE ACM, 1971, 14 (05) :327-&

[10]

KRONE MJ, 1970, THESIS PRINCETON U

← 1 2 →