Local Branching Relaxation Heuristics for Integer Linear Programs.
Taoan HuangAaron M. FerberYuandong TianBistra DilkinaBenoit SteinerPublished in: CPAIOR (2023)
Keyphrases
- linear program
- linear programming
- extreme points
- mixed integer
- integer variables
- objective function
- lp relaxation
- continuous relaxation
- simplex method
- branch and bound
- semi infinite
- optimal solution
- column generation
- linear programming relaxation
- integer solution
- primal dual
- interior point methods
- np hard
- linear programming problems
- stochastic programming
- dual variables
- integer program
- nelder mead
- dynamic programming
- branch and bound algorithm
- network design problem
- mixed integer linear program
- quadratic program
- interior point
- linear inequalities
- search algorithm
- market equilibrium
- lagrangian relaxation
- simplex algorithm
- integer programming
- finite number
- semidefinite