Lifting Gomory cuts with bounded variables

DOI10.1016/J.ORL.2012.12.002MaRDI QIDQ1949677zbMATH OpenOpenAlexFDO

Authors Tamás Kis, Marco Molinaro, Gérard Cornuéjols

Publication date 14 May 2013

Published in Operations Research Letters (Search for Journal in Brave)

Full work available at URL http://eprints.sztaki.hu/7545/

zbMATH Keywords

Gomory functionGomory mixed integer cutliftinglopsided cutsplit cutwedge inequality

Mathematics Subject Classification ID

Mixed integer programming (90C11)

Recommendations

• Gomory cuts revisited
• Strengthening Gomory Mixed-Integer Cuts
• Lifted tableaux inequalities for 0-1 mixed-integer programs: a computational study
• A precise correspondence between lift-and-project cuts, simple disjunctive cuts, and mixed integer gomory cuts for 0-1 programming
• scientific article; zbMATH DE number 437548

Cited in

(3)

• On a generalization of the Chvátal-Gomory closure
• Cut-generating functions for integer variables
• Tight Bounds for Gomory-Hu-like Cut Counting

This page was built for publication: Lifting Gomory cuts with bounded variables

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1949677)