3 papers
math.OC2023
On Tractable Convex Relaxations of Standard Quadratic Optimization Problems under Sparsity Constraints
Immanuel Bomze, Bo Peng, Yuzhou Qiu +1
Standard quadratic optimization problems (StQPs) provide a versatile modelling tool in various applications. In this paper, we consider StQPs with a hard sparsity constraint, refer…
math.OC2023
Polyhedral Properties of RLT Relaxations of Nonconvex Quadratic Programs and Their Implications on Exact Relaxations
Yuzhou Qiu, E. Alper Yıldırım
We study linear programming relaxations of nonconvex quadratic programs given by the reformulation-linearization technique (RLT), referred to as RLT relaxations. We investigate the…
math.OC2023
On Exact and Inexact RLT and SDP-RLT Relaxations of Quadratic Programs with Box Constraints
Yuzhou Qiu, E. Alper Yıldırım
Quadratic programs with box constraints involve minimizing a possibly nonconvex quadratic function subject to lower and upper bounds on each variable. This is a well-known NP-hard…