Article ID Journal Published Year Pages File Type
10524024 Operations Research Letters 2005 7 Pages PDF
Abstract
We present a very short proof of the beautiful result of Aguilera et al. that the BCC-rank of the clique polytope is invariant under complementation. Such properties do not extend to the N0 and N procedures of Lovász and Schrijver, or to the N+ procedure unless P=NP.
Keywords
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Preview
Lift-and-project ranks and antiblocker duality
Authors
, ,