Explicit convex hull description of bivariate quadratic sets with indicator variables

MaRDI QIDQ6408188zbMATH OpenFDO

Authors Antonio De Rosa, Aida Khajavirad

Publication date 18 August 2022

Mathematics Subject Classification ID

Mixed integer programming (90C11) Quadratic programming (90C20) Convex programming (90C25) Nonconvex programming, global optimization (90C26)

Abstract: We consider the nonconvex set $mathcal{S}_n=(x,X,z):X=x{x}^T,;x(1-z)=0,;xgeq0,;zin{0,1}^n$, which is closely related to the feasible region of several difficult nonconvex optimization problems such as the best subset selection and constrained portfolio optimization. Utilizing ideas from convex analysis and disjunctive programming, we obtain an explicit description for the closure of the convex hull of $mathcal{S}_2$ in the space of original variables. In order to generate valid inequalities corresponding to supporting hyperplanes of the convex hull of $mathcal{S}_2$, we present a simple separation algorithm that can be incorporated in branch-and-cut based solvers to enhance the quality of existing relaxations.

This page was built for publication: Explicit convex hull description of bivariate quadratic sets with indicator variables

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6408188)