Random tours in the traveling salesman problem: Analysis and application

被引：8

作者：

Basel Iii J. ^{[1
]}

Willemain T.R. ^{[1
]}

机构：

[1] Department of Decision Sciences and Engineering Systems, Rensselaer Polytechnic Institute, Troy

来源：

Computational Optimization and Applications | 2001年 / Kluwer Academic Publishers卷 / 20期

关键词：

Random optimization; Traveling salesman problem;

D O I：

10.1023/A:1011263204536

中图分类号：

学科分类号：

摘要：

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

页数：6

共 50 条

[1] Random tours in the traveling salesman problem: Analysis and application
Basel, H
Willemain, TR
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2001, 20 (02) : 211 - 217
[2] PYRAMIDAL TOURS AND THE TRAVELING SALESMAN PROBLEM
VANDERVEEN, JAA
SIERKSMA, G
VANDAL, R
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1991, 52 (01) : 90 - 102
[3] ON TOURS OF A TRAVELING SALESMAN
MURTY, KG
SIAM JOURNAL ON CONTROL, 1969, 7 (01): : 122 - &
[4] TOURS FOR THE TRAVELING SALESMAN
WARREN, RH
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.
Mathematical Programming Computation, 2011, 3 (1) : 59 - 78
[6] Generalized Pyramidal Tours for the Generalized Traveling Salesman Problem
Khachay, Michael
Neznakhina, Katherine
COMBINATORIAL OPTIMIZATION AND APPLICATIONS, COCOA 2017, PT I, 2017, 10627 : 265 - 277
[7] Relaxed tours and path ejections for the traveling salesman problem
Rego, C
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1998, 106 (2-3) : 522 - 538
[8] Analysis of random restart and iterated improvement for global optimization with application to the traveling salesman problem
Mendivil, F
Shonkwiler, R
Spruill, MC
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
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
DISCRETE APPLIED MATHEMATICS, 1998, 87 (1-3) : 57 - 65

← 1 2 3 4 5 →