کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
7543480 1489489 2017 25 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Facets for continuous multi-mixing set with general coefficients and bounded integer variables
ترجمه فارسی عنوان
مقاطع برای چندین مخلوط ثابت با ضریب عمومی و متغیرهای عددی محدود شده
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات کنترل و بهینه سازی
چکیده انگلیسی
Bansal and Kianfar (2015) introduced continuous multi-mixing set where the coefficients satisfy the so-called n-step MIR conditions and developed facet-defining inequalities for this set. In this paper, we first generalize their inequalities for the continuous multi-mixing set with general coefficients (where no conditions are imposed on the coefficients) and show that they are facet-defining in many cases. Next, we further generalize the continuous multi-mixing set with general coefficients by incorporating upper bounds on the integer variables. We introduce a family of valid inequalities for this set through a unified generalization of the n-step cycle inequalities and the mingled n-step MIR inequalities. We indicate how to separate over these inequalities in polynomial time and present the conditions under which a subset of these inequalities are facet-defining.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Optimization - Volume 26, November 2017, Pages 1-25
نویسندگان
, ,