On degenerate multi-row Gomory cuts

On degenerate multi-row Gomory cuts

0.00 Avg rating0 Votes
Article ID: iaor20102920
Volume: 37
Issue: 1
Start Page Number: 21
End Page Number: 22
Publication Date: Jan 2009
Journal: Operations Research Letters
Authors:
Keywords: cutting plane algorithms
Abstract:

Borozan and Cornuéjols show that valid inequalities for an infinite relaxation for MIPs, relative to some vertex f of the linear relaxation, are determined by maximal lattice-free convex sets containing f. We show that cuts for the original MIP are given by such sets with f in the interior.

Reviews

Required fields are marked *. Your email address will not be published.