旅行推销员类型问题的统计力学
无序系统与神经网络
2009-11-10 v1
摘要
我们研究了在有限域 D 中 N 个准随机分布点之间 Hamiltonian 路径的有限温度统计力学。该路径的能量是相邻点之间距离的函数，其中旅行推销员问题的一个例子是能量为路径上相邻点之间的总距离。我们展示了在 N 趋于无穷大时，如何不使用复制方法来分析该系统。
引用
@article{arxiv.cond-mat/0411111,
title = {The statistical mechanics of traveling salesman type problems},
author = {David S. Dean and David Lancaster and Satya N. Majumdar},
journal= {arXiv preprint arXiv:cond-mat/0411111},
year = {2009}
}
备注
4 pages RevTex 1 .eps figure