Convex hull representations of special monomials of binary variables.
Audrey DeVriesWarren AdamsBoshi YangPublished in: Optim. Lett. (2019)
Keyphrases
- convex hull
- binary variables
- continuous variables
- mixed integer
- valid inequalities
- mixed integer programming
- feasible solution
- random variables
- linear programming relaxation
- hyperplane
- cutting plane
- piecewise linear
- knapsack problem
- convex sets
- problems in computer vision
- linear program
- training samples
- linear constraints
- data points
- limited memory
- probability distribution
- np hard
- data sets
- complex systems
- energy function
- linear programming