Enhancing Semidefinite Relaxation for Quadratically Constrained Quadratic Programming via Penalty Methods

Semidefinite Programming

Lieven Vandenberghe, Stephen Boyd · SIAM Review · 1996 · 4K citations

Mathematical Programming, Engineering, Affine Combination +7

Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming

Michel X. Goemans, David P. Williamson · Journal of the ACM · 1995 · 3.6K citations · Full text

SDPT3 — A Matlab software package for semidefinite programming, Version 1.3

Kim-Chuan Toh, Michael J. Todd, Reha Tütüncü · Optimization methods & software · 1999 · 1.9K citations

Mathematical Programming, Numerical Analysis, Version 1.3 +12

Cones of Matrices and Set-Functions and 0–1 Optimization

László Lovász, Alexander Schrijver · SIAM Journal on Optimization · 1991 · 1K citations

Mathematical Programming, Engineering, Planar Graph +17

A reformulation-linearization technique for solving discrete and continuous nonconvex problems

Computers & Mathematics with Applications · 1999 · 600 citations

Numerical Analysis, Mathematical Programming, Numerical Method For Partial Differential Equation +7