The iterative step in the linear programming algorithm of N. Karmarkar
- 1 November 1986
- journal article
- research article
- Published by Springer Science and Business Media LLC in Algorithmica
- Vol. 1 (1-4), 537-539
- https://doi.org/10.1007/bf01840462
Abstract
We simplify and strengthen the analysis of the improvement obtained in one step of Karmarkar's algorithm.Keywords
This publication has 2 references indexed in Scilit:
- A new polynomial-time algorithm for linear programmingCombinatorica, 1984
- Some Inequalities Involving Statistical Expressions (L. V. Foster)Siam Review, 1982