Abstract
In this paper, the author discusses how ideas from academic research are adapted into making physical design tools that are both successful and practical. Excluding recent developments, the author uses his past experiences to review the thinking process of selecting appropriate algorithms and the progressive optimization idea for creating effective design tools. The review mainly focuses on routability and timing optimization issues, though the ideas presented in the paper can be applied or extended to new tool development. © 2011 ACM.