THE LANDSCAPE OF THE TRAVELING SALESMAN PROBLEM

被引：72
|
作者：
STADLER, PF
SCHNABL, W
机构：
[1] MAX PLANCK INST BIOPHYS CHEM,KARL FRIEDRICH BONHOEFFER INST,W-3400 GOTTINGEN,GERMANY
[2] IBM AUSTRIA,A-1020 VIENNA,AUSTRIA
[3] UNIV VIENNA,CTR COMP,A-1090 VIENNA,AUSTRIA
来源：
PHYSICS LETTERS A | 1992年 / 161卷 / 04期
关键词：
D O I：
10.1016/0375-9601(92)90557-3
中图分类号：
O4 [物理学];
学科分类号：
0702 ;
摘要：
The landscapes of traveling salesman problems are investigated by random walk techniques. The autocorrelation functions for different metrics on the space of tours are calculated. The landscape turns out to be AR (1) for symmetric TSPs. For asymmetric problems there can be a random contribution superimposed on an AR (1) behaviour.
引用
收藏
页码：337 / 344
页数：8
相关论文
共 50 条
12345