Fluctuations in the site-disordered traveling salesman problem

被引：0
|
作者：
Dean, David S.
Lancaster, David
机构：
[1] Univ Toulouse 3, IRSAMC, CNRS UMR 5152, Phys Theor Lab, F-31062 Toulouse 04, France
[2] Univ Westminster, Harrow Sch Comp Sci, Harrow HA1 3TP, Middx, England
来源：
JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL | 2007年 / 40卷 / 46期
关键词：
D O I：
10.1088/1751-8113/40/46/002
中图分类号：
O4 [物理学];
学科分类号：
0702 ;
摘要：
We extend a previous statistical mechanical treatment of the traveling salesman problem by defining a discrete 'site-disordered' problem in which fluctuations about saddle points can be computed. The results clarify the basis of our original treatment, and illuminate but do not resolve the difficulties of taking the zero-temperature limit to obtain minimal path lengths.
引用
收藏
页码：13837 / 13857
页数：21
相关论文
共 50 条
  • [41] The hierarchical traveling salesman problem
    Kiran Panchamgam
    Yupei Xiong
    Bruce Golden
    Benjamin Dussault
    Edward Wasil
    Optimization Letters, 2013, 7 : 1517 - 1524
  • [42] Traveling Salesman Problem with Clustering
    Johannes J. Schneider
    Thomas Bukur
    Antje Krause
    Journal of Statistical Physics, 2010, 141 : 767 - 784
  • [43] THE TRAVELING-SALESMAN PROBLEM
    FLOOD, MM
    OPERATIONS RESEARCH, 1956, 4 (01) : 61 - 75
  • [44] The hierarchical traveling salesman problem
    Panchamgam, Kiran
    Xiong, Yupei
    Golden, Bruce
    Dussault, Benjamin
    Wasil, Edward
    OPTIMIZATION LETTERS, 2013, 7 (07) : 1517 - 1524
  • [45] The traveling salesman problem - Preface
    Raff, SJ
    COMPUTERS & OPERATIONS RESEARCH, 1999, 26 (04) : 293 - 293
  • [46] The balanced traveling salesman problem
    Larusic, John
    Punnen, Abraham P.
    COMPUTERS & OPERATIONS RESEARCH, 2011, 38 (05) : 868 - 875
  • [47] Traveling Salesman Problem with Transportation
    Ungureanu, Valeriu
    COMPUTER SCIENCE JOURNAL OF MOLDOVA, 2006, 14 (02) : 202 - 206
  • [48] Animation of the Traveling Salesman Problem
    ElAarag, Hala
    Romano, Sam
    2013 PROCEEDINGS OF IEEE SOUTHEASTCON, 2013,
  • [49] Submodularity and the traveling salesman problem
    Herer, YT
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1999, 114 (03) : 489 - 508
  • [50] ASPECTS OF THE TRAVELING SALESMAN PROBLEM
    HELD, M
    HOFFMAN, AJ
    JOHNSON, EL
    WOLFE, P
    IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1984, 28 (04) : 476 - 486
12345