Statistical mechanics of combinatorial optimization problems with site disorder
David S. Dean 1, David Lancaster 2, Satya. N. Majumdar 3 Physical Review E: Statistical, Nonlinear, and Soft Matter Physics 72 (2005) 026125 We study the statistical mechanics of a class of problems whose phase space is the set of permutations of an ensemble of quenched random positions. Specific examples analyzed are the finite temperature traveling salesman problem on several different domains […]
Statistical mechanics of combinatorial optimization problems with site disorder Lire la suite »
