کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10524024 957184 2005 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Lift-and-project ranks and antiblocker duality
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Lift-and-project ranks and antiblocker duality
چکیده انگلیسی
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.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 33, Issue 1, January 2005, Pages 35-41
نویسندگان
, ,