位点无序旅行商问题中的涨落
无序系统与神经网络
2009-11-13 v1
摘要
我们通过定义一个离散的“位点无序”问题，扩展了先前对旅行商问题的统计力学处理，在该问题中可以计算关于鞍点的涨落。结果阐明了我们原始处理的基础，并揭示了（但未解决）取零温极限以获得最小路径长度的困难。
引用
@article{arxiv.0708.3346,
title = {Fluctuations in the Site Disordered Traveling Salesman Problem},
author = {David S. Dean and David Lancaster},
journal= {arXiv preprint arXiv:0708.3346},
year = {2009}
}
备注
17 pages, 3 eps figures, revtex