Resource title

On degenerate multi-row Gomory cuts

Resource image

image for OpenScout resource :: On degenerate multi-row Gomory cuts

Resource description

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.

Resource author

Resource publisher

Resource publish date

Resource language

en

Resource content type

Resource resource URL

http://eprints.lse.ac.uk/31689/

Resource license