Title of article :
Linearity in the Traveling Salesman Problem
Original Research Article
Author/Authors :
B.W. Colletti، نويسنده , , J.W. Barnes، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2000
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
Journal title :
Applied Mathematics Letters
