An efficient algorithm for linear programming

MaRDI QIDQ2639770zbMATH OpenFDO

Authors V. Ch. Venkaiah

Publication date 1990

Published in Proceedings of the Indian Academy of Sciences. Mathematical Sciences (Search for Journal in Brave)

zbMATH Keywords

direction vectorKarmarkar's algorithmMoore-Penrose inverseorthogonal projectionprojection matrixprojective transformation

Mathematics Subject Classification ID

Distributed algorithms (68W15) Computational methods for problems pertaining to operations research and mathematical programming (90-08) Linear programming (90C05)

Recommendations

• An algorithm for linear programming that is easy to implement
• Efficient parallel linear programming
• Some experiments with Karmarkar's algorithm for linear programming
• scientific article; zbMATH DE number 4068603
• scientific article; zbMATH DE number 4025156

Cited in

(8)

• A note to the paper An efficient algorithm for linear programming of V. Ch. Venkaiah
• Deriving Karmarkar's LP algorithm using angular projection matrix
• Efficient parallel linear programming
• scientific article; zbMATH DE number 3858835 (Why is no real title available?)
• scientific article; zbMATH DE number 4213737 (Why is no real title available?)
• scientific article; zbMATH DE number 5018767 (Why is no real title available?)
• An algorithm for linear programming that is easy to implement
• An algorithm for linear programming which requires \(O(((m+n)n^ 2+(m+n)^{1.5}n)L)\) arithmetic operations

This page was built for publication: An efficient algorithm for linear programming

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