Metropolis, Simulated Annealing, and Iterated Energy Transformation Algorithms: Theory and Experiments

Optimization by Simulated Annealing

Scott Kirkpatrick, C. D. Gelatt, M.P. Vecchi · Science · 1983 · 44.6K citations

Natural Sciences, Mathematics, Algorithms +10

Geometric Bounds for Eigenvalues of Markov Chains

Persi Diaconis, Daniel W. Stroock · The Annals of Applied Probability · 1991 · 911 citations · Full text

Computing, Computer Science, Algorithms +16

Rough Large Deviation Estimates for Simulated Annealing: Application to Exponential Schedules

Olivier Catoni · The Annals of Probability · 1992 · 142 citations · Full text

Engineering, Computer Science, Algorithms +11

Markov Chains with Rare Transitions and Simulated Annealing

John N. Tsitsiklis · Mathematics of Operations Research · 1989 · 67 citations · Full text

Computing, Computer Science, Algorithms +12

A Limit Theorem for a Class of Inhomogeneous Markov Processes

Tzuu-Shuh Chiang, Y. K. Chow · The Annals of Probability · 1989 · 62 citations · Full text

Natural Sciences, Mathematics, Probability Theory +8