Note on prime representations of convex polyhedral sets

DOI10.1007/BF00940849MaRDI QIDQ1102183zbMATH OpenOpenAlexFDO

Authors F. W. Lemire, Arnon Boneh, Richard J. Caron, J. Fred McDonald, Jan Telgen, Ton Vorst

Publication date 1989

Published in Journal of Optimization Theory and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf00940849

zbMATH Keywords

convex polyhedral setminimal representationprime representationredundancysystem of linear inequalities

Mathematics Subject Classification ID

Polytopes and polyhedra (52Bxx) Linear programming (90C05)

Review text

Consider a convex polyhedral set represented by a system of linear inequalities. A prime representation of the polyhedron is one that contains no redundant constraints. We present a sharp upper bound on the difference between the cardinalities of any two primes.

Recommendations

• Polynomial representations of polyhedra
• scientific article; zbMATH DE number 1860737
• Polynomial inequalities representing polyhedra
• scientific article; zbMATH DE number 5956571
• A Constructive Proof of the Representation Theorem for Polyhedral Sets Based on Fundamental Definitions

Cites work

• A degenerate extreme point strategy for the classification of linear constraints as redundant or necessary
• Convex Analysis
• Minimal representation of convex polyhedral sets
• Redundancy in mathematical programming. A state-of-the-art survey

Cited in

(6)

• Consistency, redundancy, and implied equalities in linear systems
• Analytic centers and repelling inequalities
• Fully piecewise linear vector optimization problems
• Minimal representations of a face of a convex polyhedron and some applications
• A Constructive Proof of the Representation Theorem for Polyhedral Sets Based on Fundamental Definitions
• On minimal generators for semi-closed polyhedra

This page was built for publication: Note on prime representations of convex polyhedral sets

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