``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_4MaRDI QIDQ3565233zbMATH OpenOpenAlexFDO

Authors 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)

Recommendations

• Integer programming: methods, uses, computation
• An application of mathematical logic to the integer linear programming problem
• An automatic method for solving discrete programming problems
• scientific article; zbMATH DE number 978377
• scientific article; zbMATH DE number 4066620

Cited in

(8)

• The confined primal integral: a measure to benchmark heuristic MINLP solvers against global MINLP solvers
• Reflections on Proof Complexity and Counting Principles
• On the pseudo-periodicity of the integer hull of parametric convex polygons
• Computing the integer hull of convex polyhedral sets
• Strengthening Chvátal-Gomory cuts and Gomory fractional cuts
• Cutting planes width and the complexity of graph isomorphism refutations
• An application of mathematical logic to the integer linear programming problem
• A distributed optimization approach via symmetric group actions under time-varying communication networks

This page was built for publication: ``Outline of an algorithm for integer solutions to linear programs and ``An algorithm for the mixed integer problem

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