28 citations · 44 across the 9 of their papers we have counts for
Showing 2015 · math.OCShow all
2 papers · 2 filters
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…