G.3 [Probability and Statistics]: Probabilistic algorithms (Monte Carlo), Algorithms, Simulated annealing, traveling salesperson
This tutorial describes simulated annealing, an optimization method based on the principles of statistical mechanics. Simulated annealing finds near-optimal solutions to optimization problems that cannot be solved exactly because they are NP-complete. The method is illustrated by a Pascal algorithm for the traveling salesperson problem. The performance of the algorithm was measured on a Computing Surface.
Hansen, Per Brinch, "Simulated Annealing" (1992). Electrical Engineering and Computer Science Technical Reports. 170.