Hierarchical distributed optimization of constraint-coupled convex and mixed-integer programs using approximations of the dual function.
Vassilios YfantisSimon WenzelAchim WagnerMartin RuskowskiSebastian EngellPublished in: EURO J. Comput. Optim. (2023)
Keyphrases
- dual variables
- lagrangian relaxation
- mixed integer program
- piecewise linear
- linear programming
- convex optimization problems
- feasible solution
- penalty function
- mixed integer
- constrained minimization
- semidefinite
- lower bound
- optimization problems
- convex functions
- cutting plane
- integer programming
- convex optimization
- linear constraints
- column generation
- convex hull
- energy function
- markov random field