کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1143255 957186 2011 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Integer-empty polytopes in the 0/1-cube with maximal Gomory–Chvátal rank
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Integer-empty polytopes in the 0/1-cube with maximal Gomory–Chvátal rank
چکیده انگلیسی

We provide a complete characterization of all polytopes P⊆[0,1]nP⊆[0,1]n with empty integer hulls, whose Gomory–Chvátal rank is nn (and, therefore, maximal). In particular, we show that the first Gomory–Chvátal closure of all these polytopes is identical.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 39, Issue 6, November 2011, Pages 457–460
نویسندگان
, ,