کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1143255 | 957186 | 2011 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Integer-empty polytopes in the 0/1-cube with maximal Gomory–Chvátal rank
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
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
Journal: Operations Research Letters - Volume 39, Issue 6, November 2011, Pages 457–460
نویسندگان
Sebastian Pokutta, Andreas S. Schulz,