A polynomial-time algorithm, based on Newton's method, for linear programming
James Renegar · Mathematical Programming · 1988
Cited by 588 works. doi:10.1007/bf01580724
Authors
References
- The Design and Analysis of Computer Algorithms
- The algebraic eigenvalue problem
- The Algebraic Eigenvalue Problem
- A new polynomial-time algorithm for linear programming
- Polynomial algorithms in linear programming
- Nonlinear Programming
- Proceedings of the 55th Annual ACM Symposium on Theory of Computing
- A new polynomial-time algorithm for linear programming
- An "analytical centre" for polyhedrons and new classes of global algorithms for linear (smooth, convex) programming
- On the efficiency of algorithms of analysis