Facets of Two-Dimensional Infinite Group Problems

DOI10.1287/moor.1070.0283zbMath1190.90105MaRDI QIDQ5388075

Jean-Philippe P. Richard, Santanu S. Dey

Publication date: 27 May 2008

Published in: Mathematics of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/moor.1070.0283

zbMATH Keywords

multiple constraints; polyhedral theory

Mathematics Subject Classification ID

90C11: Mixed integer programming

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

Related Items

Equivariant Perturbation in Gomory and Johnson's Infinite Group Problem. I. The One-Dimensional Case, Light on the infinite group relaxation. I: Foundations and taxonomy, Composite lifting of group inequalities and an application to two-row mixing inequalities, Equivariant perturbation in Gomory and Johnson's infinite group problem. III: Foundations for the \(k\)-dimensional case with applications to \(k=2\), On the extreme inequalities of infinite group problems, Relations between facets of low- and high-dimensional group problems, On degenerate multi-row Gomory cuts, Theoretical challenges towards cutting-plane selection, Some cut-generating functions for second-order conic sets, Extreme functions with an arbitrary number of slopes, Facets, weak facets, and extreme functions of the Gomory-Johnson infinite group problem, The strength of multi-row aggregation cuts for sign-pattern integer programs, A geometric approach to cut-generating functions, The master equality polyhedron with multiple rows, A 3-slope theorem for the infinite relaxation in the plane, Two row mixed-integer cuts via lifting