Parameter versus number of iterations in Karmarkar's algorithm for LP

zbMATH Open1216.65073MaRDI QIDQ3000238FDOQ3000238

Authors: Juan F. Avila, Syamal K. Sen 

Publication date: 18 May 2011

Recommendations

• On the number of iterations of Karmarkar's algorithm for linear programming
• Convergence in Karmarkar’s Algorithm for Linear Programming
• On the Performance of Karmarkar’s Algorithm over a Sequence of Iterations
• scientific article; zbMATH DE number 4079165
• scientific article; zbMATH DE number 3982418

zbMATH Keywords

convergencenumerical examplespolynomial time algorithmlinear programnumber of iterationsKarmarkar's projective transformation algorithm

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Linear programming (90C05)

Uses Software

• Mathematica

This page was built for publication: Parameter \(\alpha\) versus number of iterations in Karmarkar's algorithm for LP

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