Research output: Contribution to journalArticlepeer-review


A Monte Carlo optimization technique called 'simulated annealing' is a descent algorithm modified by random ascent moves in order to escape local minima which are not global minima. The level of randomization is determined by a control parameter T, called temperature, which tends to zero according to a deterministic 'cooling schedule'. We give a simple necessary and sufficient condition on the cooling schedule for the algorithm state to converge in probability to the set of globally minimum cost states. In the special case that the cooling schedule has parametric form T(t) equals c/log(1 plus t), the condition for convergence is that c be greater than or equal to the depth, suitably defined, of the deepest local minimum which is not a global minimum state.

Original languageEnglish (US)
Pages (from-to)311-329
Number of pages19
JournalMathematics of Operations Research
Issue number2
StatePublished - 1988

ASJC Scopus subject areas

  • Mathematics(all)
  • Computer Science Applications
  • Management Science and Operations Research


Dive into the research topics of 'COOLING SCHEDULES FOR OPTIMAL ANNEALING.'. Together they form a unique fingerprint.

Cite this