05781818

j

05781818 Kianfar, Kiavash Fathi, Yahya Generating facets for finite master cyclic group polyhedra using $n$-step mixed integer rounding functions. Eur. J. Oper. Res. 207, No. 1, 105-109 (2010). 2010 Elsevier Science B.V.(North-Holland), Amsterdam EN integer programming mixed integer rounding group problem polyhedra facet

doi:10.1016/j.ejor.2010.04.021

Summary: 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).