Scifaro

中文

二维欧几里得旅行商问题：小规模系统中邻居频率分布

统计力学 2009-11-07 v1

作者: Anirban Chakraborti

在 arXiv 上查看 ↗ PDF ↗ DOI ↗

摘要

我们对二维和三维情形下，欧几里得旅行商问题中 optimal 路径上第 n 个邻居的频率分布 $\rho (n)$ 进行了数值研究。我们发现， $\rho (n)$ 对城市数量 N 或维数 d 几乎没有显著依赖。

关键词

欧几里得旅行商问题频率分布最优路径邻居数值研究

引用

@article{arxiv.cond-mat/0106429,
  title  = {The Euclidean travelling salesman problem: Frequency distribution of neighbours for small-size systems},
  author = {Anirban Chakraborti},
  journal= {arXiv preprint arXiv:cond-mat/0106429},
  year   = {2009}
}

备注

6 pages, 3 figures. To be published in Int. J. Mod. Phys. C