• 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