Dimensional Reduction Variant of the Ellipsoid Algorithm for Linear Programming Problems (Q4739663)
From MaRDI portal
scientific article; zbMATH DE number 3793778
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Dimensional Reduction Variant of the Ellipsoid Algorithm for Linear Programming Problems |
scientific article; zbMATH DE number 3793778 |
Statements
Dimensional Reduction Variant of the Ellipsoid Algorithm for Linear Programming Problems (English)
0 references
1982
0 references
ellipsoid algorithm
0 references
complementary slackness
0 references
binding constraint
0 references
dimensional reduction procedure
0 references
linear complementarity problems
0 references
