Traveling salesman problem with a center

被引：3

作者：

Lipowski, A ^{[1
]}

Lipowska, D

机构：

[1] Adam Mickiewicz Univ, Fac Phys, PL-61614 Poznan, Poland

[2] Adam Mickiewicz Univ, Inst Linguist, PL-60371 Poznan, Poland

来源：

PHYSICAL REVIEW E | 2005年 / 71卷 / 06期

关键词：

D O I：

10.1103/PhysRevE.71.067701

中图分类号：

O35 [流体力学]; O53 [等离子体物理学];

学科分类号：

070204 ; 080103 ; 080704 ;

摘要：

We study a traveling salesman problem where the path is optimized with a cost function that includes its length L as well as a certain measure C of its distance from the geometrical center of the graph. Using simulated annealing (SA) we show that such a problem has a transition point that separates two phases differing in the scaling behavior of L and C, in efficiency of SA, and in the shape of minimal paths.

引用

页数：4

共 50 条

[1] A fresh look at the Traveling Salesman Problem with a Center
Luo, Yuchen
Golden, Bruce
Poikonen, Stefan
Zhang, Rui
[J]. COMPUTERS & OPERATIONS RESEARCH, 2022, 143
[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 →