An efficient algorithm for linear programming
From MaRDI portal
Publication:2639770
zbMath0718.90059MaRDI QIDQ2639770
Publication date: 1990
Published in: Proceedings of the Indian Academy of Sciences. Mathematical Sciences (Search for Journal in Brave)
Moore-Penrose inverse; orthogonal projection; projective transformation; projection matrix; Karmarkar's algorithm; direction vector
90C05: Linear programming
90-08: Computational methods for problems pertaining to operations research and mathematical programming
68W15: Distributed algorithms
Related Items
A note to the paper An efficient algorithm for linear programming of V. Ch. Venkaiah, Deriving Karmarkar's LP algorithm using angular projection matrix