Linearity in the traveling salesman problem

Authors
Colletti, BW Barnes, JW
Citation
Bw. Colletti et Jw. Barnes, Linearity in the traveling salesman problem, APPL MATH L, 13(3), 2000, pp. 27-32
Citations number
9
Categorie Soggetti
Mathematics
Journal title
APPLIED MATHEMATICS LETTERS
ISSN journal
08939659 → ACNP
Volume
13
Issue
3
Year of publication
2000
Pages
27 - 32
Database
ISI
SICI code
0893-9659(200004)13:3<27:LITTSP>2.0.ZU;2-0
Abstract
In the multiple-asymmetric TSP, a tour's letter rearrangement neighborhood weight is linear in the tourlengths of the tour and its inverse. This revea ls that in the multiple-symmetric TSP, no arbitrarily poor local optima exi st in such neighborhoods of derangement tours. (C) 2000 Elsevier Science Lt d. All rights reserved.