General criteria for redundant and nonredundant linear inequalities (Q1076606)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: General criteria for redundant and nonredundant linear inequalities |
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
0 references
0 references
