Abstract
Timing-driven incremental placement is required when an initial placement violates the timing constraint. It often occurs when the objective of an initial placement is power or area. If the initial placement does not satisfy the timing constraint, we need timing-driven incremental placement algorithm to improve timing while minimize the disturbance to the initial placement. In our thesis, we will study timing-driven incremental placement problem.