Title of article
Generating facets for finite master cyclic group polyhedra using n-step mixed integer rounding functions
Author/Authors
Kiavash Kianfar، نويسنده , , Yahya Fathi، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2010
Pages
5
From page
105
To page
109
Abstract
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).
Keywords
Group problem , Polyhedra , Integer programming , Mixed integer rounding , Facet
Journal title
European Journal of Operational Research
Serial Year
2010
Journal title
European Journal of Operational Research
Record number
1312875
Link To Document