کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1142298 | 957140 | 2015 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A short convex-hull proof for the all-different system with the inclusion property
ترجمه فارسی عنوان
یک اثبات محدب کوتاه کوچک برای سیستم های مختلف با ویژگی شامل
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
محدودیت های مختلف پوست کنده چند ضلعی انتگرال، مجموع یکپارچگی دوگانه
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
An all-different constraint on some discrete variables imposes the condition that no two variables take the same value. A linear-inequality description of the convex hull of solutions to a system of all-different constraints is known under the so-called inclusion property: the convex hull is the intersection of the convex hulls of each of the all-different constraints of the system. We give a short proof of this result, which in addition shows the total dual integrality of the linear system.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 43, Issue 1, January 2015, Pages 69–73
Journal: Operations Research Letters - Volume 43, Issue 1, January 2015, Pages 69–73
نویسندگان
Marco Di Summa,