On the Performance of Karmarkar's Algorithm

DOI10.1057/JORS.1988.43MaRDI QIDQ3783069zbMATH OpenOpenAlexFDO

Authors Michael C. Ferris, A. B. Philpott

Publication date 1988

Published in The Journal of the Operational Research Society (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1057/jors.1988.43

zbMATH Keywords

interior-point methodKarmarkar's algorithmnumerical experimentspolynomial-time algorithmrescaling of the variablessparse matrix manipulations

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Analysis of algorithms and problem complexity (68Q25) Linear programming (90C05)

Recommendations

• Some experiments with Karmarkar's algorithm for linear programming
• scientific article; zbMATH DE number 4016589
• scientific article; zbMATH DE number 4082856
• scientific article; zbMATH DE number 3978822
• scientific article; zbMATH DE number 1135749

Cited in

(23)

• Convergence results and numerical experiments on a linear programming hybrid algorithm
• A relaxed version of Karmarkar's method
• A polynomial-time algorithm, based on Newton's method, for linear programming
• An implementation of Karmarkar's algorithm for linear programming
• A note on the performance of the ``Ahrens algorithm
• scientific article; zbMATH DE number 4016589 (Why is no real title available?)
• Effects of ordering and updating techniques on the performance of the Karmarkar algorithm
• scientific article; zbMATH DE number 4159994 (Why is no real title available?)
• Karmarkar's projective method for linear programming: a computational survey
• scientific article; zbMATH DE number 3978822 (Why is no real title available?)
• Some experiments with Karmarkar's algorithm for linear programming
• scientific article; zbMATH DE number 4082856 (Why is no real title available?)
• scientific article; zbMATH DE number 11760 (Why is no real title available?)
• Solving a linear multiperiod portfolio problem by interior-point methodology
• scientific article; zbMATH DE number 4128654 (Why is no real title available?)
• A Family of Search Directions for Karmarkar's Algorithm
• scientific article; zbMATH DE number 1135749 (Why is no real title available?)
• scientific article; zbMATH DE number 6169004 (Why is no real title available?)
• scientific article; zbMATH DE number 975789 (Why is no real title available?)
• Efficiency issues in the KBMAG procedure
• Performance ratios of the Karmarkar-Karp differencing method
• Decomposed block Cholesky factorization in the Karmarkar algorithm. Solving a class of super large LP problems
• On the improvement per iteration in Karmarkar's algorithm for linear programming

This page was built for publication: On the Performance of Karmarkar's Algorithm

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