FACES OF AN INTEGER POLYHEDRON

DOI10.1073/pnas.57.1.16zbMath0208.21606OpenAlexW2011214860WikidataQ35966887 ScholiaQ35966887MaRDI QIDQ5610171

Ralph E. Gomory

Publication date: 1967

Published in: Proceedings of the National Academy of Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1073/pnas.57.1.16

Mathematics Subject Classification ID

Integer programming (90C10) Mixed integer programming (90C11) Linear programming (90C05)

Related Items

On integer programming with bounded determinants, Origin and early evolution of corner polyhedra, General purpose heuristics for integer programming. I, Some computationally relevant group theoretic structures of fixed charge problems, Non-standard approaches to integer programming, Cutting-plane theory: Algebraic methods, Remarks on the algorithm of Gomory, Some polyhedra related to combinatorial problems, Faces of the Gomory polyhedron for cyclic groups, FPT-algorithm for computing the width of a simplex given by a convex hull