Lift-and-projrct ranks and antiblocker duality

Lift-and-projrct ranks and antiblocker duality

0.00 Avg rating0 Votes
Article ID: iaor2005706
Country: Netherlands
Volume: 33
Issue: 1
Start Page Number: 35
End Page Number: 41
Publication Date: Jan 2005
Journal: Operations Research Letters
Authors: ,
Abstract:

We present a very short proof of the beautiful result of Aguilera et al. that the Balas–Ceria–Cornuejols-rank of the clique polytope is invariant under complementation. Such properties do not exceed to the N0 and N procedures of Lovász and Schrijver, or to the N+ procedure unless 𝒫=NP.

Reviews

Required fields are marked *. Your email address will not be published.