3 papers
math.OC2026
A polynomial-time solvable class of sparse box-constrained polynomial optimization problems
Aida Khajavirad
We study the problem of minimizing a multivariate polynomial function over the unit hypercube. Exploiting sparsity in the interaction graph or hypergraph, we identify variables tha…
math.OC2026
A second-order cone representable class of nonconvex quadratic programs
Santanu S. Dey, Aida Khajavirad
We consider the problem of minimizing a sparse nonconvex quadratic function over the unit hypercube. By developing an extension of the Reformulation-Linearization Technique (RLT) t…
math.OC2026
Tight semidefinite programming relaxations for sparse box-constrained quadratic programs
Aida Khajavirad
We introduce a new class of semidefinite programming (SDP) relaxations for sparse box-constrained quadratic programs, obtained by a novel integration of the Reformulation Lineariza…