The Worst-Case Step in Karmarkar's Algorithm

DOI10.1287/MOOR.14.2.294zbMATH Open0674.90060OpenAlexW2112598978MaRDI QIDQ3829348FDOQ3829348

Kurt M. Anstreicher

Publication date: 1989

Published in: Mathematics of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/moor.14.2.294

Recommendations

• On the Performance of Karmarkar’s Algorithm over a Sequence of Iterations
• Short Steps with Karmarkar’s Projective Algorithm for Linear Programming
• Karmarkar's algorithm with improved steps
• On the improvement per iteration in Karmarkar's algorithm for linear programming
• On the number of iterations of Karmarkar's algorithm for linear programming

zbMATH Keywords

tight boundsKarmarkar's projective algorithmworst-case reduction

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Linear programming (90C05) Large-scale problems in mathematical programming (90C06)

Cited In (7)

• Convergence analysis of the projective scaling algorithm based on a long-step homogeneous affine scaling algorithm
• Convergence behavior of Karmarkar's projective algorithm for solving a simple linear program
• Karmarkar's algorithm with improved steps
• Convergence in Karmarkar's algorithm: a review
• On the improvement per iteration in Karmarkar's algorithm for linear programming
• A Modified Termination Rule for Karmarkar’s Algorithm
• On the Performance of Karmarkar’s Algorithm over a Sequence of Iterations

This page was built for publication: The Worst-Case Step in Karmarkar's Algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3829348)