Facets of Two-Dimensional Infinite Group Problems
From MaRDI portal
Publication:5388075
DOI10.1287/moor.1070.0283zbMath1190.90105OpenAlexW2089792704MaRDI 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
Mixed integer programming (90C11) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57)
Related Items (16)
On the extreme inequalities of infinite group problems ⋮ Two row mixed-integer cuts via lifting ⋮ Theoretical challenges towards cutting-plane selection ⋮ The master equality polyhedron with multiple rows ⋮ Composite lifting of group inequalities and an application to two-row mixing inequalities ⋮ A 3-slope theorem for the infinite relaxation in the plane ⋮ Some cut-generating functions for second-order conic sets ⋮ Equivariant perturbation in Gomory and Johnson's infinite group problem. III: Foundations for the \(k\)-dimensional case with applications to \(k=2\) ⋮ Relations between facets of low- and high-dimensional group problems ⋮ Facets, weak facets, and extreme functions of the Gomory-Johnson infinite group problem ⋮ On degenerate multi-row Gomory cuts ⋮ Extreme functions with an arbitrary number of slopes ⋮ The strength of multi-row aggregation cuts for sign-pattern integer programs ⋮ Equivariant Perturbation in Gomory and Johnson's Infinite Group Problem. I. The One-Dimensional Case ⋮ A geometric approach to cut-generating functions ⋮ Light on the infinite group relaxation. I: Foundations and taxonomy
This page was built for publication: Facets of Two-Dimensional Infinite Group Problems
