具有位点无序的多指标匹配问题的统计力学
无序系统与神经网络
2009-01-27 v1
摘要
我们研究了多指标匹配问题的统计力学，其中淬火无序是几何位点无序而非连接无序。我们利用最近发展的泛函形式，该形式在有限温度热力学极限下给出精确结果。我们特别关注最大匹配问题的零温极限，该方法使我们能够获得最优匹配的平均值，并揭示了导致该最优匹配的算法启发式。
引用
@article{arxiv.cond-mat/0607030,
title = {The statistical mechanics of multi-index matching problems with site disorder},
author = {David S. Dean and David Lancaster},
journal= {arXiv preprint arXiv:cond-mat/0607030},
year = {2009}
}
备注
11 pages 11 figures, RevTex