On an Analysis of the Strength of Mixed-Integer Cutting Planes from Multiple Simplex Tableau Rows

DOI10.1137/080744360zbMath1201.90137MaRDI QIDQ3563917

Christian Wagner, Robert Weismantel, Kent Andersen

Publication date: 1 June 2010

Published in: SIAM Journal on Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/080744360

zbMATH Keywords

cutting plane; mixed-integer; lattice-free polyhedra

Mathematics Subject Classification ID

90C10: Integer programming

90C11: Mixed integer programming

90C57: Polyhedral combinatorics, branch-and-bound, branch-and-cut

90C27: Combinatorial optimization

Related Items

Stable sets, corner polyhedra and the Chvàtal closure