Simultaneous Buffer-sizing and Wire-sizing for Clock Trees Based on Lagrangian Relaxation.
Yu-Min LeeCharlie Chung-Ping ChenYao-Wen ChangMartin D. F. WongPublished in: VLSI Design (2002)
Keyphrases
- lagrangian relaxation
- integer programming
- lower bound
- np hard
- branch and bound algorithm
- column generation
- decision trees
- lower and upper bounds
- single machine scheduling problem
- relaxation algorithm
- feasible solution
- linear programming
- lagrangian heuristic
- dynamic programming
- dual decomposition
- shortest path
- network design problem
- setup times
- capacity constraints
- valid inequalities
- mixed integer program
- upper bound
- branch and bound