ASPECTS OF THE TRAVELING SALESMAN PROBLEM

被引：13

作者：

HELD, M ^{[1
]}

HOFFMAN, AJ ^{[1
]}

JOHNSON, EL ^{[1
]}

WOLFE, P ^{[1
]}

机构：

[1] IBM CORP,THOMAS J WATSON RES CTR,DIV RES,DEPT MATH SCI,MATH PROGRAMMING & MODELING GRP,YORKTOWN HTS,NY 10598

来源：

IBM JOURNAL OF RESEARCH AND DEVELOPMENT | 1984年 / 28卷 / 04期

关键词：

D O I：

10.1147/rd.284.0476

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

页码：476 / 486

页数：11

共 50 条

[1] A note on computational aspects of the Steiner traveling salesman problem
Alvarez-Miranda, Eduardo
Sinnl, Markus
[J]. INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2019, 26 (04) : 1396 - 1401
[2] The traveling salesman problem
Punnen, A
[J]. COMPUTERS & OPERATIONS RESEARCH, 1999, 26 (04) : 295 - 296
[3] The traveling salesman problem
Bangert, Patrick D.
[J]. JOURNAL OF MATHEMATICAL PSYCHOLOGY, 2007, 51 (06) : 401 - 402
[4] The traveling salesman problem
Gutin, Gregory
Punnen, Abraham
[J]. DISCRETE OPTIMIZATION, 2006, 3 (01) : 1 - 1
[5] TRAVELING SALESMAN PROBLEM
GROTSCHEL, M
PADBERG, MW
[J]. OPERATIONS RESEARCH, 1975, 23 : B298 - B298
[6] Solving the clustered traveling salesman problem via traveling salesman problem methods
Lu, Yongliang
Hao, Jin-Kao
Wu, Qinghua
[J]. PEERJ COMPUTER SCIENCE, 2022, 7
[7] An efficient transformation of the generalized traveling salesman problem into the traveling salesman problem on digraphs
Dimitrijevic, V
Saric, Z
[J]. INFORMATION SCIENCES, 1997, 102 (1-4) : 105 - 110
[8] THE REDUCIBILITY OF THE GENERALIZED TRAVELING SALESMAN PROBLEM TO THE TRAVELING SALESMAN PROBLEM OF SMALLER DIMENSION
RUBINOV, AR
[J]. DOKLADY AKADEMII NAUK SSSR, 1982, 264 (05): : 1087 - 1090
[9] TRANSFORMATION OF THE GENERALIZED TRAVELING-SALESMAN PROBLEM INTO THE STANDARD TRAVELING-SALESMAN PROBLEM
LIEN, YN
MA, E
WAH, BWS
[J]. INFORMATION SCIENCES, 1993, 74 (1-2) : 177 - 189
[10] On the Dubins Traveling Salesman Problem
Jerome Le Ny
Feron, Eric
Frazzoli, Emilio
[J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2012, 57 (01) : 265 - 270

← 1 2 3 4 5 →