کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
7543746 | 1489580 | 2018 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the complete set packing and set partitioning polytopes: Properties and rank 1 facets
ترجمه فارسی عنوان
در بسته بندی کامل و مجموعه ای از پارتیشن بندی چند جمله ای: ویژگی ها و رتبه 1 عناصر
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
This paper studies two polytopes: the complete set packing and set partitioning polytopes, which are both associated with a binary n-row matrix having all possible columns. Cuts of rank 1 for the latter polytope play a central role in recent exact algorithms for many combinatorial problems, such as vehicle routing. We show the precise relation between the two polytopes studied, characterize the multipliers that induce rank 1 clique facets and give several families of multipliers that yield other facets.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 46, Issue 4, July 2018, Pages 389-392
Journal: Operations Research Letters - Volume 46, Issue 4, July 2018, Pages 389-392
نویسندگان
Teobaldo Bulhões, Artur Pessoa, Fábio Protti, Eduardo Uchoa,