Minimal representation of convex polyhedral sets

J. Telgen

    Research output: Contribution to journalArticleAcademicpeer-review

    30 Citations (Scopus)
    113 Downloads (Pure)


    A system of linear inequality and equality constraints determines a convex polyhedral set of feasible solutions S. We consider the relation of all individual constraints to S, paying special attention to redundancy and implicit equalities. The main theorem derived here states that the total number of constraints together determining S is minimal if and only if the system contains no redundant constraints and/or implicit equalities. It is shown that the existing theory on the representation of convex polyhedral sets is a special case of the theory developed here.

    Original languageEnglish
    Pages (from-to)1-24
    Number of pages24
    JournalJournal of optimization theory and applications
    Issue number1
    Publication statusPublished - 1 Sept 1982


    • Linear equalities
    • Linear inequalities
    • Minimal representation
    • Systems of linear constraints


    Dive into the research topics of 'Minimal representation of convex polyhedral sets'. Together they form a unique fingerprint.

    Cite this