A connection between cutting plane theory and the geometry of numbers

DOI10.1007/s10107-002-0302-5zbMath1007.90040OpenAlexW2091973203MaRDI QIDQ1849263

Yanjun Li, Cornuéjols, Gérard

Publication date: 1 December 2002

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL: https://figshare.com/articles/journal_contribution/A_Connection_between_Cutting_Plane_Theory_and_the_Geometry_of_Numbers/6702863

zbMATH Keywords

membership problemdisjunctive cutsplit cutclosest vector problemvalidity problemGomory cutdominance problemChvátal cut

Mathematics Subject Classification ID

Integer programming (90C10) Geometry of numbers (11H99)

Related Items

On the membership problem for the \({0, 1/2}\)-closure, Cook, Kannan and Schrijver's example revisited, Projected Chvátal-Gomory cuts for mixed integer linear programs, Valid inequalities for mixed integer linear programs, Approximate fixed-rank closures of covering problems