Integrality of Linearizations of Polynomials over Binary Variables using Additional Monomials.
Christopher HojnyMarc E. PfetschMatthias WalterPublished in: CoRR (2019)
Keyphrases
- binary variables
- linear programming relaxation
- mixed integer
- knapsack problem
- mixed integer programming
- random variables
- problems in computer vision
- continuous variables
- lower bound
- linear program
- piecewise linear
- linear constraints
- valid inequalities
- limited memory
- np hard
- optimal solution
- linear programming
- energy function
- cutting plane
- convex functions
- real time
- feasible solution
- bayesian networks
- production planning
- branch and bound
- graphical models
- probability distribution