AN ALGORITHM FOR THE TRAVELING SALESMAN PROBLEM

被引：510

作者：

LITTLE, JDC

MURTY, KG

SWEENEY, DW

KAREL, C

机构：

来源：

关键词：

D O I：

10.1287/opre.11.6.972

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

引用

页码：972 / 989

页数：18

共 11 条

[1]

[Anonymous], 1954, OPERATIONS RES, DOI DOI 10.1287/OPRE.2.4.393

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

CROES, GA .

[3]

DOIG AG, 1960, ECONOMETRICA US, V28, P497

[4]

Eastman W, 1958, THESIS HARVARD U

[5]

EASTMAN WL, 1958, BL20 HARV U COMP LAB

[6] THE TRAVELING-SALESMAN PROBLEM [J].

FLOOD, MM .

[7]

GONZALEZ RH, 1962, OR18 MIT INT TECHN R

[8] 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

[9]

ROSSMAN MJ, SOLUTION TRAVELING S

[10]

ROSSMAN MJ, 1958, 6TH ANN ORSA M