Surrogate Lagrangian Relaxation: A Path To Retrain-free Deep Neural Network Pruning.
Shanglin ZhouMikhail A. BraginLynn PepinDeniz GurevinFei MiaoCaiwen DingPublished in: CoRR (2023)
Keyphrases
- lagrangian relaxation
- neural network
- shortest path
- integer programming
- column generation
- lower bound
- feasible solution
- linear programming
- dynamic programming
- branch and bound algorithm
- np hard
- lagrangian heuristic
- capacity constraints
- dual decomposition
- lower and upper bounds
- search space
- mixed integer program
- linear program
- relaxation algorithm
- subgradient method
- mixed integer programming
- network design problem
- single machine scheduling problem
- machine learning
- tabu search
- cutting plane algorithm
- training data
- valid inequalities
- data structure
- cost function
- upper bound
- constraint satisfaction problems
- branch and bound