Origin and early evolution of corner polyhedra

DOI10.1016/J.EJOR.2016.03.001MaRDI QIDQ323202zbMATH OpenOpenAlexFDO

Authors 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

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

Recommendations

• Corner polyhedra and their connection with cutting planes
• Cutting corners
• Corner cuts and their polytopes
• A geometric approach to cut-generating functions
• Equivalence between intersection cuts and the corner polyhedron

Cites work

• scientific article; zbMATH DE number 3523325 (Why is no real title available?)
• scientific article; zbMATH DE number 3431973 (Why is no real title available?)
• A Linear Programming Approach to the Cutting Stock Problem—Part II
• A Linear Programming Approach to the Cutting-Stock Problem
• Corner polyhedra and their connection with cutting planes
• FACES OF AN INTEGER POLYHEDRON
• Multistage Cutting Stock Problems of Two and More Dimensions
• On the facets of mixed integer programs with two integer variables and two constraints
• Outline of an algorithm for integer solutions to linear programs
• Some continuous functions related to corner polyhedra
• Some continuous functions related to corner polyhedra, II
• Some polyhedra related to combinatorial problems
• T-space and cutting planes
• The Theory and Computation of Knapsack Functions

Cited in

(5)

• Corner polyhedra and their connection with cutting planes
• A description of supply chain planning problems in the paper industry with literature review
• Master corner polyhedron: vertices
• Sustainable operations
• Corner cuts and their polytopes

This page was built for publication: Origin and early evolution of corner polyhedra

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