Fast and exact simultaneous gate and wire sizing by Lagrangian relaxation.
Chung-Ping ChenChris C. N. ChuMartin D. F. WongPublished in: IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. (1999)
Keyphrases
- lagrangian relaxation
- integer programming
- lower bound
- feasible solution
- linear programming
- branch and bound algorithm
- lower and upper bounds
- np hard
- column generation
- dynamic programming
- capacity constraints
- dual decomposition
- lagrangian heuristic
- network design problem
- mixed integer programming
- single machine scheduling problem
- relaxation algorithm
- upper bound
- shortest path
- mixed integer linear programs
- branch and bound
- objective function
- mixed integer program
- lagrangian dual
- linear program
- cutting plane algorithm
- tabu search
- energy minimization