A revisit to floorplan optimization by Lagrangian relaxation.
Chuan LinHai ZhouChris C. N. ChuPublished in: ICCAD (2006)
Keyphrases
- lagrangian relaxation
- dual decomposition
- subgradient method
- integer programming
- lower bound
- branch and bound algorithm
- feasible solution
- column generation
- linear programming
- dynamic programming
- np hard
- lower and upper bounds
- combinatorial optimization
- lagrangian heuristic
- single machine scheduling problem
- dual variables
- optimization problems
- capacity constraints
- relaxation algorithm
- energy minimization
- lagrange multipliers
- linear program
- heuristic search
- shortest path
- training samples
- upper bound
- special case