Simultaneous gate sizing and Vth assignment using Lagrangian Relaxation and delay sensitivities.
Guilherme FlachTiago ReimannGracieli PosserMarcelo O. JohannRicardo ReisPublished in: ISVLSI (2013)
Keyphrases
- lagrangian relaxation
- integer programming
- feasible solution
- lower bound
- dynamic programming
- linear programming
- column generation
- branch and bound algorithm
- np hard
- lower and upper bounds
- capacity constraints
- dual decomposition
- setup times
- relaxation algorithm
- lagrangian heuristic
- subgradient method
- sensitivity analysis
- shortest path
- single machine scheduling problem
- mixed integer program
- objective function
- valid inequalities
- network design problem
- branch and bound
- cutting plane algorithm
- optimal solution
- mixed integer linear programs
- bayesian networks