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 :
بازگشت