28 citations · 44 across the 9 of their papers we have counts for
Showing math.OCShow all
3 papers · 1 filter
math.OC2017
General Heuristics for Nonconvex Quadratically Constrained Quadratic Programming
Jaehyun Park, Stephen Boyd
We introduce the Suggest-and-Improve framework for general nonconvex quadratically constrained quadratic programs (QCQPs). Using this framework, we generalize a number of known met…
math.OC2015★ 3 cited
Concave Quadratic Cuts for Mixed-Integer Quadratic Problems
Jaehyun Park, Stephen Boyd
The technique of semidefinite programming (SDP) relaxation can be used to obtain a nontrivial bound on the optimal value of a nonconvex quadratically constrained quadratic program…
math.OC2015★ 28 cited
A Semidefinite Programming Method for Integer Convex Quadratic Minimization
Jaehyun Park, Stephen Boyd
We consider the NP-hard problem of minimizing a convex quadratic function over the integer lattice . We present a simple semidefinite programming (SDP) relaxation for ob…