FACES OF AN INTEGER POLYHEDRON

DOI10.1073/PNAS.57.1.16MaRDI QIDQ5610171zbMATH OpenOpenAlexWikidataFDO

Authors 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

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

Cited in

(10)

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

This page was built for publication: FACES OF AN INTEGER POLYHEDRON

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5610171)