ADJACENCY OF TRAVELING SALESMAN TOURS AND 0-1 VERTICES

被引：16

作者：

RAO, MR ^{[1
]}

机构：

[1] UNIV ROCHESTER,SCH MANAGEMENT,ROCHESTER,NY 14627

来源：

SIAM JOURNAL ON APPLIED MATHEMATICS | 1976年 / 30卷 / 02期

关键词：

D O I：

10.1137/0130021

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

引用

页码：191 / 198

页数：8

共 50 条

[21] On the complexity of approximating Euclidean traveling salesman tours and minimum spanning trees
Das, G
Kapoor, S
Smid, M
[J]. ALGORITHMICA, 1997, 19 (04) : 447 - 460
[22] NEIGHBORHOOD SEARCH ALGORITHMS FOR GUARANTEEING OPTIMAL TRAVELING SALESMAN TOURS MUST BE INEFFICIENT
SAVAGE, S
WEINER, P
BAGCHI, A
[J]. JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1976, 12 (01) : 25 - 35
[23] Worst case length of nearest neighbor tours for the Euclidean traveling salesman problem
Tassiulas, L
[J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 1997, 10 (02) : 171 - 179
[24] Curvature-constrained traveling salesman tours for aerial surveillance in scenarios with obstacles
Babel, Luitpold
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2017, 262 (01) : 335 - 346
[25] The Orbiting Dubins Traveling Salesman Problem: planning inspection tours for a minehunting AUV
Artur Wolek
James McMahon
Benjamin R. Dzikowicz
Brian H. Houston
[J]. Autonomous Robots, 2021, 45 : 31 - 49
[26] The Orbiting Dubins Traveling Salesman Problem: planning inspection tours for a minehunting AUV
Wolek, Artur
McMahon, James
Dzikowicz, Benjamin R.
Houston, Brian H.
[J]. AUTONOMOUS ROBOTS, 2021, 45 (01) : 31 - 49
[27] On the 0-1 matrices whose squares are 0-1 matrices
Wu, Honglin
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (11) : 2909 - 2924
[28] 0-1>0的收获
龚懿
[J]. 现代交际, 2002, (06) : 43 - 43
[29] Multiregion Inspection by Combining Clustered Traveling Salesman Tours With Sampling-Based Motion Planning
Edelkamp, Stefan
Pomarlan, Mihai
Plaku, Erion
[J]. IEEE ROBOTICS AND AUTOMATION LETTERS, 2017, 2 (02): : 428 - 435
[30] CONVERTING 0-1 POLYNOMIAL PROGRAMMING PROBLEM TO A 0-1 LINEAR PROGRAM
GLOVER, F
WOOLSEY, E
[J]. OPERATIONS RESEARCH, 1974, 22 (01) : 180 - 182

← 1 2 3 4 5 →