General criteria for redundant and nonredundant linear inequalities (Q1076606): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set profile property. |
||
| Property / MaRDI profile type | |||
| Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Revision as of 03:07, 5 March 2024
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
