On the complexity of following the central path of linear programs by linear extrapolation. II (Q1181914)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the complexity of following the central path of linear programs by linear extrapolation. II |
scientific article |
Statements
On the complexity of following the central path of linear programs by linear extrapolation. II (English)
0 references
27 June 1992
0 references
inequality constraints
0 references
Newton's method
0 references
central curve
0 references
weighted curvature
0 references
logarithmic derivatives of the slack variables
0 references
0 references
0 references
0 references
0 references