کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1142298 957140 2015 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A short convex-hull proof for the all-different system with the inclusion property
ترجمه فارسی عنوان
یک اثبات محدب کوتاه کوچک برای سیستم های مختلف با ویژگی شامل
کلمات کلیدی
محدودیت های مختلف پوست کنده چند ضلعی انتگرال، مجموع یکپارچگی دوگانه
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

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
نویسندگان
,