47 citations · 62 across the 10 of their papers we have counts for
Showing 2014 · math.OCShow all
2 papers · 2 filters
math.OC2014★ 11 cited
An Improved Analysis of Semidefinite Approximation Bound for Nonconvex Nonhomogeneous Quadratic Optimization with Ellipsoid Constraints
Yong Xia, Shu Wang, Zi Xu
We consider the problem of approximating nonconvex quadratic optimization with ellipsoid constraints (ECQP). We show some SDP-based approximation bounds for special cases of (ECQP)…
math.OC2014
Semidefinite Relaxation for Two Mixed Binary Quadratically Constrained Quadratic Programs: Algorithms and Approximation Bounds
Zi Xu, Mingyi Hong
This paper develops new semidefinite programming (SDP) relaxation techniques for two classes of mixed binary quadratically constrained quadratic programs (MBQCQP) and analyzes thei…