Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: When Does the Positive Semidefiniteness Constraint Help In Lifting
  Procedures   We study the lift-and-project procedures of Lov\'asz and Schrijver for 0-1
integer programming problems. We prove that the procedure using the positive
semidefiniteness constraint is not better than the one without it, in the worst
case. Various examples are considered. We also provide geometric conditions
characterizing when the positive semidefiniteness constraint does not help.

10
The categories of this paper are: q-bio
27
The categories of this paper are: comp-gas
26
The categories of this paper are: bayes-an
0
The categories of this paper are: hep-ph
20
The categories of this paper are: acc-phys
37
The categories of this paper are: supr-con
35
The categories of this paper are: mtrl-th
12
The categories of this paper are: nucl-th
24
The categories of this paper are: dg-ga
1
The categories of this paper are: cs
25
The categories of this paper are: patt-sol
15
The categories of this paper are: nucl-ex
19
The categories of this paper are: eess
6
The categories of this paper are: astro-ph
29
The categories of this paper are: funct-an
28
The categories of this paper are: alg-geom