A Variant of the Vavasis--Ye Layered-Step Interior-Point Algorithm for Linear Programming (Q4441937)
From MaRDI portal
scientific article; zbMATH DE number 2029271
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A Variant of the Vavasis--Ye Layered-Step Interior-Point Algorithm for Linear Programming |
scientific article; zbMATH DE number 2029271 |
Statements
A Variant of the Vavasis--Ye Layered-Step Interior-Point Algorithm for Linear Programming (English)
0 references
19 January 2004
0 references
interior-point algorithms
0 references
primal-dual algorithms
0 references
path-following
0 references
central path
0 references
layered steps
0 references
condition number
0 references
polynomial complexity
0 references
predictor-corrector
0 references
affine scaling
0 references
strongly polynomial
0 references
linear programming
0 references
