Cones of Matrices and Set-Functions and 0-1 Optimization


It has been recognized recently that to represent a polyhedron as the projection of a higher dimensional, but simpler, polyhedron, is a powerful tool in polyhedral combinatorics. We develop a general method to construct higher-dimensional polyhedra (or, in some cases, convex sets) whose projection approximates the convex hull of 0-1 valued solutions of a… (More)
DOI: 10.1137/0801013


Figures and Tables

Sorry, we couldn't extract any figures or tables for this paper.


Citations per Year

983 Citations

Semantic Scholar estimates that this publication has 983 citations based on the available data.

See our FAQ for additional information.

Slides referencing similar topics