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