Block-diagonal semidefinite programming hierarchies for 0/1 programming

N. Gvozdenovic, M. Laurent, F. Vallentin

Lovasz and Schrijver, and later Lasserre, proposed hierarchies of semidefinite programming relaxations for general 0/1 linear programming problems. In this paper these two construc…