Library Header Image
LSE Research Online LSE Library Services

On degenerate multi-row Gomory cuts

Zambelli, Giacomo (2009) On degenerate multi-row Gomory cuts. Operations Research Letters, 37 (1). pp. 21-22. ISSN 0167-6377

Full text not available from this repository.
Identification Number: 10.1016/j.orl.2008.09.005


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.

Item Type: Article
Official URL:
Additional Information: © 2008 Elsevier
Divisions: Management
Subjects: Q Science > QA Mathematics
Date Deposited: 25 Jan 2011 13:31
Last Modified: 16 May 2024 00:56

Actions (login required)

View Item View Item