Skip to main content
Source Link
PsySp
  • 904
  • 7
  • 17

Lasserre Hierarchy: An Hierarchy of progressively stronger (i.e., tighter, in the sense of integrality gaps) SDP relaxations of fractional polytopes

  • J. Lasserre. An explicit exact SDP relaxation for nonlinear 0-1 programs. In IPCO, pages 293–303, 2001.
  • J. Lasserre. Global optimization with polynomials and the problem of moments. SIAM Journal on Optimization, 11(3):796–817, 2001.

There are other hierarchies of that kind (Sherali-Adams, Lovasz-Schrijver etc.) but they are all subsumed by Lasserre.

Post Made Community Wiki by PsySp