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
    0 references
    27 June 1992
    0 references
    0 references
    0 references
    0 references
    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