Statistical mechanics and the travelling Salesman problem
暂无分享,去创建一个
We report the results of a numerical simulation of the travelling salesman problem. We find no evidence of a spin-glass type of behaviour at low temperatures (absence of replica symmetry breaking). Our results are in good agreement with the predictions of Mezard and Parisi.
[1] Hans-Paul Schwefel,et al. Numerical Optimization of Computer Models , 1982 .