旅行商问题及相关随机问题
无序系统与神经网络
2007-05-23 v1 统计力学
摘要
在旅行商问题中，必须找到访问给定“城市”的最短闭合回路的长度。我们研究该问题的随机版本，将城市的位置和它们之间的距离视为从系综中抽取的随机变量。我们首先考虑城市位于欧几里得空间中的系综。我们研究最优回路长度如何随城市数量和空间维数标度。然后，我们考察随机链接系综背后的解析理论，其中城市之间的距离是独立的随机变量。最后，我们研究最近邻距离这一相关的几何问题，并发现一些显著的普适性。
引用
@article{arxiv.cond-mat/9803104,
title = {The Traveling Salesman and Related Stochastic Problems},
author = {A. G. Percus},
journal= {arXiv preprint arXiv:cond-mat/9803104},
year = {2007}
}
备注
PhD Thesis; 106 pages. Longer version (1841K) with higher quality reprint images is available at http://www.lanl.gov/home/percus/