Origin and early evolution of corner polyhedra

DOI10.1016/j.ejor.2016.03.001zbMath1346.90613OpenAlexW2301583490MaRDI QIDQ323202

Ralph E. Gomory

Publication date: 7 October 2016

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2016.03.001

zbMATH Keywords

linear programminginteger programmingcuttingcorner polyhedra

Mathematics Subject Classification ID

Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Integer programming (90C10) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Linear programming (90C05) Combinatorial optimization (90C27)

Related Items

Sustainable operations, A Description of Supply Chain Planning Problems in the Paper Industry with Literature Review

Cites Work

• Unnamed Item
• Unnamed Item
• Corner polyhedra and their connection with cutting planes
• T-space and cutting planes
• On the facets of mixed integer programs with two integer variables and two constraints
• Some polyhedra related to combinatorial problems
• Outline of an algorithm for integer solutions to linear programs
• A Linear Programming Approach to the Cutting-Stock Problem
• A Linear Programming Approach to the Cutting Stock Problem—Part II
• Multistage Cutting Stock Problems of Two and More Dimensions
• The Theory and Computation of Knapsack Functions
• FACES OF AN INTEGER POLYHEDRON
• Some continuous functions related to corner polyhedra
• Some continuous functions related to corner polyhedra, II