Fast and exact simultaneous gate and wire sizing by Lagrangian relaxation.
Chung-Ping ChenChris C. N. ChuD. F. WongPublished in: ICCAD (1998)
Keyphrases
- lagrangian relaxation
- integer programming
- lower bound
- feasible solution
- np hard
- dynamic programming
- branch and bound algorithm
- linear programming
- column generation
- dual decomposition
- relaxation algorithm
- mixed integer program
- network design problem
- lower and upper bounds
- mixed integer programming
- capacity constraints
- subgradient method
- lagrangian heuristic
- shortest path
- single machine scheduling problem
- mixed integer linear programs
- mathematical model
- upper bound
- lagrangian dual
- multi objective
- special case