Linearity in the traveling salesman problem

被引：10
|
作者：
Colletti, BW [1 ]
Barnes, JW [1 ]
机构：
[1] Univ Texas, Grad Program Operat Res & Ind Engn, Austin, TX 78712 USA
来源：
APPLIED MATHEMATICS LETTERS | 2000年 / 13卷 / 03期
关键词：
TSP; symmetric group; rearrangement neighborhood;
D O I：
10.1016/S0893-9659(99)00181-0
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
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. (C) 2000 Elsevier Science Ltd. All rights reserved.
引用
收藏
页码：27 / 32
页数：6
相关论文
共 50 条
12345