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

Abstract

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

Topics

Figures and Tables

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

Statistics

0204060'94'97'00'03'06'09'12'15'18
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