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

MaRDI QIDQ3000238zbMATH OpenFDO

Authors Juan F. Avila, Syamal K. Sen

Publication date 18 May 2011

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)

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

Describes a project that uses

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)