Title of article
Linearity in the Traveling Salesman Problem Original Research Article
Author/Authors
B.W. Colletti، نويسنده , , J.W. Barnes، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2000
Pages
6
From page
27
To page
32
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 reveals that in the multiple-symmetric TSP, no arbitrarily poor local optima exist in such neighborhoods of derangement tours.
Keywords
TSP , Symmetric group , Rearrangement neighborhood
Journal title
Applied Mathematics Letters
Serial Year
2000
Journal title
Applied Mathematics Letters
Record number
897029
Link To Document