有限温度下的中心旅行商问题
无序系统与神经网络
2007-05-23 v1 统计力学
摘要
采用最近提出的统计力学方法研究了旅行商问题(TSP)的一种推广形式——中心TSP中发生的相变。该方法表明该问题具有明显的交叉(crossover)迹象，但只能访问转变点以上的(未标度)有限温度。使用该方法求解该问题显示出一种奇特的二象性。
引用
@article{arxiv.cond-mat/0609203,
title = {The Centred Traveling Salesman at Finite Temperature},
author = {David Lancaster},
journal= {arXiv preprint arXiv:cond-mat/0609203},
year = {2007}
}
备注
4 pages, 2 figures