gmi cuts

A heuristic to generate rank-1 GMI cuts

  • Sanjeeb Dash
  • Marcos Goycoolea
    • Categories Cutting Plane Approaches Tags , ,

    Gomory mixed-integer (GMI) cuts are among the most effective cutting planes for general mixed-integer programs (MIP). They are traditionally generated from an optimal basis of a linear programming (LP) relaxation of an MIP. In this paper we propose a heuristic to generate useful GMI cuts from additional bases of the initial LP relaxation. The cuts … Read more