Lagrangian relaxation for gate implementation selection.
Yi-Le HuangJiang HuWeiping ShiPublished in: ISPD (2011)
Keyphrases
- lagrangian relaxation
- integer programming
- feasible solution
- dynamic programming
- lower bound
- column generation
- lagrangian heuristic
- branch and bound algorithm
- linear programming
- lower and upper bounds
- capacity constraints
- np hard
- relaxation algorithm
- dual decomposition
- mixed integer linear programs
- tabu search
- machine learning
- single machine scheduling problem
- cutting plane algorithm
- reinforcement learning