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
关键词
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 条