Enforcing Output Constraints via SGD: A Step Towards Neural Lagrangian Relaxation.
Jay Yoon LeeMichael L. WickJean-Baptiste TristanJaime G. CarbonellPublished in: AKBC@NIPS (2017)
Keyphrases
- lagrangian relaxation
- lower and upper bounds
- mixed integer program
- capacity constraints
- integer programming
- lower bound
- feasible solution
- linear programming
- column generation
- dynamic programming
- branch and bound algorithm
- constraint programming
- dual variables
- dual decomposition
- np hard
- mixed integer programming
- neural network
- network architecture
- lagrangian heuristic
- mixed integer
- valid inequalities
- shortest path
- relaxation algorithm
- upper bound
- integer program
- constraint satisfaction
- cutting plane algorithm
- linear program
- branch and bound
- nonlinear programming
- cost function
- mixed integer linear programs
- optimal solution