Random tours in the traveling salesman problem: Analysis and application

被引：0

作者：

Basel, H ^{[1
]}

Willemain, TR ^{[1
]}

机构：

[1] Rensselaer Polytech Inst, Dept Decis Sci & Engn Syst, Troy, NY 12180 USA

来源：

COMPUTATIONAL OPTIMIZATION AND APPLICATIONS | 2001年 / 20卷 / 02期

关键词：

random optimization; traveling salesman problem;

D O I：

暂无

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

Random solutions to the traveling salesman problem (TSP) exhibit statistical regularities across problem instances. These patterns can assist heuristic search for good solutions by providing easy estimates of the length of the optimal tour.

引用

页码：211 / 217

页数：7

共 50 条

[1] Random tours in the traveling salesman problem: Analysis and application
Basel Iii J.
Willemain T.R.
[J]. Computational Optimization and Applications, 2001, Kluwer Academic Publishers (20) : 211 - 217
[2] PYRAMIDAL TOURS AND THE TRAVELING SALESMAN PROBLEM
VANDERVEEN, JAA
SIERKSMA, G
VANDAL, R
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1991, 52 (01) : 90 - 102
[3] ON TOURS OF A TRAVELING SALESMAN
MURTY, KG
[J]. SIAM JOURNAL ON CONTROL, 1969, 7 (01): : 122 - &
[4] TOURS FOR THE TRAVELING SALESMAN
WARREN, RH
[J]. APPLIED MATHEMATICS AND COMPUTATION, 1991, 46 (03) : 167 - 177
[5] Computing compatible tours for the symmetric traveling salesman problem
Fortini M.
Letchford A.N.
Lodi A.
Wenger K.M.
[J]. Mathematical Programming Computation, 2011, 3 (1) : 59 - 78
[6] Relaxed tours and path ejections for the traveling salesman problem
Rego, C
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1998, 106 (2-3) : 522 - 538
[7] Generalized Pyramidal Tours for the Generalized Traveling Salesman Problem
Khachay, Michael
Neznakhina, Katherine
[J]. COMBINATORIAL OPTIMIZATION AND APPLICATIONS, COCOA 2017, PT I, 2017, 10627 : 265 - 277
[8] Analysis of random restart and iterated improvement for global optimization with application to the traveling salesman problem
Mendivil, F
Shonkwiler, R
Spruill, MC
[J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2005, 124 (02) : 407 - 433
[9] Analysis of Random Restart and Iterated Improvement for Global Optimization with Application to the Traveling Salesman Problem
F. Mendivil
R. Shonkwiler
M. C. Spruill
[J]. Journal of Optimization Theory and Applications, 2005, 124 : 407 - 433
[10] Pyramidal tours with step-backs and the asymmetric traveling salesman problem
Enomoto, H
Oda, Y
Ota, K
[J]. DISCRETE APPLIED MATHEMATICS, 1998, 87 (1-3) : 57 - 65

← 1 2 3 4 5 →