Surrogate Lagrangian Relaxation: A Path to Retrain-Free Deep Neural Network Pruning.
Shanglin ZhouMikhail A. BraginDeniz GurevinLynn PepinFei MiaoCaiwen DingPublished in: ACM Trans. Design Autom. Electr. Syst. (2023)
Keyphrases
- lagrangian relaxation
- neural network
- shortest path
- integer programming
- lower bound
- feasible solution
- branch and bound algorithm
- linear programming
- capacity constraints
- column generation
- np hard
- dual decomposition
- dynamic programming
- lower and upper bounds
- relaxation algorithm
- mixed integer programming
- network design problem
- search space
- mixed integer program
- single machine scheduling problem
- lagrangian heuristic
- upper bound
- mixed integer
- mixed integer linear programs
- linear program
- optimal solution
- subgradient method
- image segmentation