The Annealing Algorithm revisted
Lukas P. P. P. van Ginneken · 2016
This paper reviews theoretical advances to the field of simulated annealing optimization and applications to physical design contributed by Ralph Otten. At this year's ISPD, Ralph Otten receives the ISPD Lifetime Achievement award for outstanding contributions made to the field of physical design automation over multiple decades. For this occasion this paper highlights some of the research contributions by Ralph Otten in simulated annealing. It recounts how he moved from applications of simulated annealing to analyzing and understanding the method from a theoretical standpoint and how it was developed into a general purpose algorithm.