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 条
  • [21] The traveling salesman problem with backhauls
    Gendreau, M
    Hertz, A
    Laporte, G
    [J]. COMPUTERS & OPERATIONS RESEARCH, 1996, 23 (05) : 501 - 508
  • [22] Traveling salesman problem of segments
    Xu, JH
    Yang, Y
    Lin, ZY
    [J]. COMPUTING AND COMBINATORICS, PROCEEDINGS, 2003, 2697 : 40 - 49
  • [23] Risky traveling salesman problem
    Papadakos, Nikolaos
    Tzallas-Regas, George
    Rustem, Berc
    Thoms, Joanne
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2011, 212 (01) : 69 - 73
  • [24] A RELATIVISTIC TRAVELING SALESMAN PROBLEM
    OKEEFE, R
    [J]. AMERICAN JOURNAL OF PHYSICS, 1984, 52 (06) : 565 - 565
  • [25] Colored Traveling Salesman Problem
    Li, Jun
    Zhou, MengChu
    Sun, Qirui
    Dai, Xianzhong
    Yu, Xiaolong
    [J]. IEEE TRANSACTIONS ON CYBERNETICS, 2015, 45 (11) : 2390 - 2401
  • [26] DIRECTED TRAVELING SALESMAN PROBLEM
    CHAKRABARTI, BK
    [J]. JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1986, 19 (07): : 1273 - 1275
  • [27] Pyramidal traveling salesman problem
    Baki, MF
    Kabadi, SN
    [J]. COMPUTERS & OPERATIONS RESEARCH, 1999, 26 (04) : 353 - 369
  • [28] Dynamic Traveling Salesman Problem
    Fabry, Jan
    [J]. PROCEEDINGS OF THE 24TH INTERNATIONAL CONFERENCE ON MATHEMATICAL METHODS IN ECONOMICS 2006, 2006, : 137 - 145
  • [29] VARIANTS OF THE TRAVELING SALESMAN PROBLEM
    Patterson, Mike
    Friesen, Daniel
    [J]. STUDIES IN BUSINESS AND ECONOMICS, 2019, 14 (01) : 208 - 220
  • [30] Animation of the traveling salesman problem
    Department of Mathematics and Computer Science, Stetson University, Deland, FL 32723, United States
    [J]. Conf Proc IEEE SOUTHEASTCON, 2012,
12345