3 papers
math.OC2026
Separable QCQPs and Their Exact SDP Relaxations
Masakazu Kojima, Sunyoung Kim, Naohiko Arima
This paper studies exact semidefinite programming relaxations (SDPRs) for separable quadratically constrained quadratic programs (QCQPs). We consider the construction of a larger s…
math.OC2025
Extending Exact Convex Relaxations of Quadratically Constrained Quadratic Programs
Masakazu Kojima, Sunyoung Kim, Naohiko Arima
A convex relaxation of a quadratically constrained quadratic program (QCQP) is called exact if it has a rank- optimal solution that corresponds to an optimal solution of the QCQ…
math.OC2025
Constructing QCQP Instances Equivalent to Their SDP Relaxations
Masakazu Kojima, Naohiko Arima, Sunyoung Kim
General quadratically constrained quadratic programs (QCQPs) are challenging to solve as they are known to be NP-hard. A popular approach to approximating QCQP solutions is to use…