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.


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
Library of Congress subject classification: Q Science > QA Mathematics
Sets: Departments > Management
Date Deposited: 25 Jan 2011 13:31

Actions (login required)

Record administration - authorised staff only Record administration - authorised staff only