کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
481069 1446116 2010 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Generating facets for finite master cyclic group polyhedra using n-step mixed integer rounding functions
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
Generating facets for finite master cyclic group polyhedra using n-step mixed integer rounding functions
چکیده انگلیسی

The n-step mixed integer rounding (MIR) functions generate n-step MIR inequalities for MIP problems and are facets for the infinite group problems. We show that the n-step MIR functions also directly generate facets for the finite master cyclic group polyhedra especially in many cases where the breakpoints of the n-step MIR function are not necessarily at the elements of the group (hence the linear interpolation of the facet coefficients obtained has more than two slopes).

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 207, Issue 1, 16 November 2010, Pages 105–109
نویسندگان
, ,