Origin of Simulated Annealing (SA) Definition: A heuristic technique that mathematically mirrors the cooling of a set of atoms to a state of minimum energy Origin applying the field of statistical mechanics to the field of Combinatorial Optimization (1983) Draws an analogy between the cooling of a material (search for minimum energy state)and the solving of an optimization problem Original Paper Introducing the concept Kirkpatrick, S, Gelatt, C D, and vecchi, M.P., "optimization by simulated Annealing, Science, Volume 220, Number 4598, 13 May 1983, pp 671 680Origin of Simulated Annealing (SA) • Definition: A heuristic technique that mathematically mirrors the cooling of a set of atoms to a state of minimum energy. • Origin: Applying the field of Statistical Mechanics to the field of Combinatorial Optimization (1983) • Draws an analogy between the cooling of a material (search for minimum energy state) and the solving of an optimization problem. • Original Paper Introducing the Concept – Kirkpatrick, S., Gelatt, C.D., and Vecchi, M.P., “Optimization by Simulated Annealing,” Science, Volume 220, Number 4598, 13 May 1983, pp. 671­ 680