Abstract
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 language | English |
|---|---|
| Pages (from-to) | 1-24 |
| Number of pages | 24 |
| Journal | Journal of optimization theory and applications |
| Volume | 38 |
| Issue number | 1 |
| DOIs | |
| Publication status | Published - 1 Sept 1982 |
Keywords
- Linear equalities
- Linear inequalities
- Minimal representation
- Systems of linear constraints