The iterative step in the linear programming algorithm of N. Karmarkar (Q1089252)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The iterative step in the linear programming algorithm of N. Karmarkar
scientific article

    Statements

    The iterative step in the linear programming algorithm of N. Karmarkar (English)
    0 references
    0 references
    0 references
    0 references
    1986
    0 references
    We simplify and strengthen the analysis of the improvement obtained in one step of Karmarkar's algorithm [see \textit{N. Karmarkar}, Combinatorica 4, 373-395 (1984; Zbl 0557.90065)].
    0 references
    0 references
    improvement
    0 references
    Karmarkar's algorithm
    0 references