crooked cross cuts

Computational Experiments with Cross and Crooked Cross Cuts

  • Sanjeeb Dash
  • Oktay Gunluk
  • Juan Pablo Vielma
    • Categories (Mixed) Integer Linear Programming, Cutting Plane Approaches Tags , , , ,

    In a recent paper, Dash, Dey and Gunluk (2010) showed that many families of inequalities for the two-row continuous group relaxation and variants of this relaxation are cross cuts or crooked cross cuts, both of which generalize split cuts. Li and Richard (2008) recently studied t-branch split cuts for mixed-integer programs for integers t >= … Read more