Lagrangian Relaxation for Mixed-Integer Linear Programming: Importance, Challenges, Recent Advancements, and Opportunities.
Mikhail A. BraginPublished in: CoRR (2023)
Keyphrases
- lagrangian relaxation
- mixed integer linear programming
- branch and bound algorithm
- lower bound
- branch and bound
- cutting plane
- integer programming
- np hard
- column generation
- upper bound
- feasible solution
- optimal solution
- linear programming
- combinatorial optimization
- mathematical programming
- mixed integer
- mixed integer nonlinear programming
- production planning
- lower and upper bounds
- search algorithm
- multistage
- dynamic programming
- objective function
- bayesian networks