Solving Linear Programs in Polynomial-Time (Q5904768)
From MaRDI portal
scientific article; zbMATH DE number 3724216
Language | Label | Description | Also known as |
---|---|---|---|
English | Solving Linear Programs in Polynomial-Time |
scientific article; zbMATH DE number 3724216 |
Statements
Solving Linear Programs in Polynomial-Time (English)
0 references
1981
0 references
Khachian's algorithm
0 references
ellipsoid method
0 references
computational complexity
0 references
polynomial algorithm
0 references
cycling
0 references