A note on quadratic constraints with indicator variables: Convex hull description and perspective relaxation.
Andrés GómezWeijun XiePublished in: Oper. Res. Lett. (2024)
Keyphrases
- convex hull
- mixed integer
- continuous variables
- integer variables
- linear inequalities
- valid inequalities
- continuous relaxation
- cover inequalities
- feasible solution
- objective function
- feasible set
- binary variables
- linear programming relaxation
- pairwise
- convex polyhedra
- convex sets
- convex concave
- lagrangian relaxation
- finite set of points
- semidefinite
- computational geometry
- constraint programming
- extreme points
- integer points
- dual variables
- linear constraints
- quadratic program
- machine learning
- lower bound
- upper bound
- minimum distance
- mixed integer programming