کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1141553 957020 2010 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Composite lifting of group inequalities and an application to two-row mixing inequalities
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات کنترل و بهینه سازی
پیش نمایش صفحه اول مقاله
Composite lifting of group inequalities and an application to two-row mixing inequalities
چکیده انگلیسی

Given a valid inequality for the mixed integer infinite group relaxation, a composite lifting approach that combines sequential lifting and the use of a fill-in function is proposed that can be used to strengthen this inequality. Properties of this composite lifting such as bounds on the solution of the lifting problem and some necessary conditions for the lifted inequality to be minimal for the mixed integer infinite group relaxation are presented. Finally, this composite lifting approach is used to generate a strengthened version of the two-row mixing inequality that provides a new class of extreme inequalities for the two-row mixed integer infinite group relaxation.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Optimization - Volume 7, Issue 4, November 2010, Pages 256–268
نویسندگان
, ,