A lift-and-project cutting plane algorithm for mixed 0-1 programs
Mathematical Programming: Series A and B
Journal of Combinatorial Theory Series B
The disjunctive procedure and blocker duality
Discrete Applied Mathematics
A Generalization of the Perfect Graph Theorem Under the Disjunctive Index
Mathematics of Operations Research
On the commutativity of antiblocker diagrams under lift-and-project operators
Discrete Applied Mathematics - Special issue: Traces of the Latin American conference on combinatorics, graphs and applications: a selection of papers from LACGA 2004, Santiago, Chile
Lift-and-project ranks of the set covering polytope of circulant matrices
Discrete Applied Mathematics
Hi-index | 0.04 |
In this work we consider the Lovasz and Schrijver N"+-rank (Lovasz and Schrijver, 1991) [12] of set covering polytopes. In particular, we prove that given any positive integer number k there is a 0, 1 matrix for which the N"+-rank of its set covering polyhedron and the N"+-rank of the set covering polyhedron of its blocker differ by at least k. This shows the contrast between the behavior of the N"+ procedure and the disjunctive procedure observed in Aguilera et al. (2002) [2].