Outline of an Algorithm for Integer Solutions to Linear Programs and An Algorithm for the Mixed Integer Problem

DOI10.1007/978-3-540-68279-0_4zbMath1187.90011OpenAlexW116026073MaRDI QIDQ3565233

Ralph E. Gomory

Publication date: 3 June 2010

Published in: 50 Years of Integer Programming 1958-2008 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-68279-0_4

Mathematics Subject Classification ID

Integer programming (90C10) Mixed integer programming (90C11) Collected or selected works; reprintings or translations of classics (01A75) History of operations research and mathematical programming (90-03)

Related Items (6)

On the pseudo-periodicity of the integer hull of parametric convex polygons ⋮ A distributed optimization approach via symmetric group actions under time-varying communication networks ⋮ The confined primal integral: a measure to benchmark heuristic MINLP solvers against global MINLP solvers ⋮ Computing the integer hull of convex polyhedral sets ⋮ Reflections on Proof Complexity and Counting Principles ⋮ Strengthening Chvátal-Gomory cuts and Gomory fractional cuts

This page was built for publication: Outline of an Algorithm for Integer Solutions to Linear Programs and An Algorithm for the Mixed Integer Problem