Corpus ID: 223506648

A Comparison of the Sherali-Adams, Lovász-Schrijver, and Lasserre Relaxations for 0--1 Programming

  title={A Comparison of the Sherali-Adams, Lov{\'a}sz-Schrijver, and Lasserre Relaxations for 0--1 Programming},
  journal={Mathematics of Operations Research},
  • LaurentMonique
  • Published 2003
  • Mathematics
  • Mathematics of Operations Research
Sherali and Adams (1990), Lovasz and Schrijver (1991) and, recently, Lasserre (2001b) have constructed hierarchies of successive linear or semidefinite relaxations of a 0--1 polytopePâ R n convergi...