Share This Author
A Comparison of the Sherali-Adams, Lovász-Schrijver, and Lasserre Relaxations for 0--1 Programming
- 1 July 2003
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...
Equilateral Dimension of the Rectilinear Space
It is conjectured that there exist at most 2k equidistant points in the k -dimensional rectilinear space. This conjecture has been verified for k\leq 3 ; we show here its validity in dimension k=4 ...