1 citations · 1 across the 2 of their papers we have counts for
3 papers
math.OC2024★ 1 cited
Tighter yet more tractable relaxations and nontrivial instance generation for sparse standard quadratic optimization
Immanuel Bomze, Bo Peng, Yuzhou Qiu +1
The Standard Quadratic optimization Problem (StQP), arguably the simplest among all classes of NP-hard optimization problems, consists of extremizing a quadratic form (the simplest…
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…