General criteria for redundant and nonredundant linear inequalities (Q1076606)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | General criteria for redundant and nonredundant linear inequalities |
scientific article |
Statements
General criteria for redundant and nonredundant linear inequalities (English)
0 references
1987
0 references
A system of linear inequalities subject to nonnegativity restrictions is considered. General criteria which are necessary and sufficient for a linear inequality to be redundant are derived. This general characterization provides a basis for unifying some of the existing techniques. After taking into consideration the existence of redundant linear inequalities, general necessary and sufficient criteria for a linear inequality to be nonredundant are also obtained. An example is given to illustrate the application of these new criteria.
0 references
system of linear inequalities
0 references
redundant inequalities
0 references
nonredundant inequalities
0 references