کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
7543438 1489486 2018 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Complete formulations of polytopes related to extensions of assignment matrices
ترجمه فارسی عنوان
فرمول های کامل چند جمله ای مربوط به گسترش ماتریس انتساب
کلمات کلیدی
مشکلات اختصاصی، پلیت، جداسازی، فرمول کامل فرمول سازی فشرده،
ترجمه چکیده
در این مقاله، ما فرمول های کامل برای این چند جمله ای ارائه می دهیم و نشان می دهد مشکل جداسازی مربوطه را می توان در زمان چند جمله ای حل کرد. فرمول کامل در فضای اصلی متغیرها به طور کلی شامل تعداد نمایشی نابرابری است. فرمول های جمع و جور تمدید شده نیز ارائه شده است.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات کنترل و بهینه سازی
پیش نمایش مقاله
فرمول های کامل چند جمله ای مربوط به گسترش ماتریس انتساب
چکیده انگلیسی
In this paper, we provide complete formulations for these polytopes and show the associated separation problem can be solved in polynomial time. The complete formulations in the original space of variables generally contain an exponential number of inequalities. Alternative extended compact formulations are also presented.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Optimization - Volume 29, August 2018, Pages 133-147
نویسندگان
, , ,