The statistical mechanics of traveling salesman type problems
David S. Dean 1, 2, David Lancaster 3, Satya Majumdar 4 Journal of Statistical Mechanics: Theory and Experiment 1 (2005) L01001 We study the finite temperature statistical mechanics of Hamiltonian paths between a set of N quenched randomly distributed points in a finite domain D. The energy of the path is a function of the distance between neighboring points on the path, an […]
The statistical mechanics of traveling salesman type problems Lire la suite »
