Equivalences and differences in conic relaxations of combinatorial quadratic optimization problems

Solving semidefinite-quadratic-linear programs using SDPT3

Kim-Chuan Toh, Michael J. Todd · Mathematical Programming · 2003 · 1.2K citations

Natural Sciences, Computer Science, Optimization +9

Some NP-complete problems in quadratic and nonlinear programming

Katta G. Murty, Santosh N. Kabadi · Mathematical Programming · 1987 · 1K citations

Natural Sciences, Computer Science, Mathematics +14

On the copositive representation of binary and continuous nonconvex quadratic programs

Samuel Burer · Mathematical Programming · 2008 · 408 citations

Natural Sciences, Computer Science, Mathematics +12

Approximation of the Stability Number of a Graph via Copositive Programming

Etienne de Klerk, Dmitrii V. Ṗasechnik · SIAM Journal on Optimization · 2002 · 329 citations · Full text

Computing, Computer Science, Mathematics +17

Complementarity and nondegeneracy in semidefinite programming

Farid Alizadeh, Jean-Pierre A. Haeberly, Michael L. Overton · Mathematical Programming · 1997 · 249 citations

Natural Sciences, Computer Science, Mathematics +11