Noise-Constrained Performance Optimization by Simultaneous Gate and Wire Sizing Based on Lagrangian Relaxation.
Iris Hui-Ru JiangJing-Yang JouYao-Wen ChangPublished in: DAC (1999)
Keyphrases
- lagrangian relaxation
- dual decomposition
- subgradient method
- integer programming
- feasible solution
- lower bound
- column generation
- linear programming
- branch and bound algorithm
- capacity constraints
- lower and upper bounds
- optimization problems
- dynamic programming
- power losses
- np hard
- relaxation algorithm
- dual variables
- lagrangian heuristic
- mixed integer linear programs
- cutting plane algorithm
- saddle point
- mixed integer program
- constrained optimization
- upper bound
- scheduling problem