Fast and effective gate-sizing with multiple-Vt assignment using generalized Lagrangian Relaxation.
Hsinwei ChouYu-Hao WangCharlie Chung-Ping ChenPublished in: ASP-DAC (2005)
Keyphrases
- lagrangian relaxation
- integer programming
- column generation
- feasible solution
- lower bound
- relaxation algorithm
- branch and bound algorithm
- subgradient method
- capacity constraints
- image segmentation
- linear programming
- simulated annealing
- lower and upper bounds
- upper bound
- np hard
- special case
- training set
- lagrangian heuristic