Partial Lagrangian relaxation for general quadratic programming

Linear and nonlinear programming.

Mathematics and Computers in Simulation · 1986 · 4.8K citations

Mathematical Programming, Engineering, Linear Optimization +5

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 Comparison of the Sherali-Adams, Lovász-Schrijver, and Lasserre Relaxations for 0–1 Programming

Monique Laurent · Mathematics of Operations Research · 2003 · 367 citations

Mathematical Programming, Engineering, Computational Complexity +19

A Tight Linearization and an Algorithm for Zero-One Quadratic Programming Problems

Warren P. Adams, Hanif D. Sherali · Management Science · 1986 · 251 citations

Mathematical Programming, Engineering, Constrained Optimization +18

A recipe for semidefinite relaxation for (0,1)-quadratic programming

S. Poljak, Franz Rendl, Henry Wolkowicz · Journal of Global Optimization · 1995 · 199 citations

Mathematical Programming, Engineering, Semidefinite Relaxation +4