Potential Reduction Methods for Linear Programming

Yinyu Ye

Type: Book-Chapter

Publication Date: 2001-01-01

Citations: 0

DOI: https://doi.org/10.1007/0-306-48332-7_392

Similar Works

Action	Title	Year	Authors
+	Potential Reduction Methods for Linear Programming	2012	Yinyu Ye
+	Potential Reduction Methods for Linear Programming	2008	Yinyu Ye
+	Extensions of the potential reduction algorithm for linear programming	1992	Y. Y. Ye
+	Reduction methods in nonlinear programming	1981	M. C. Bartholomew‐Biggs
+	Reduction Methods in Nonlinear Programming	1981	J. R. Walters Gerard Hoek
+	Reduction Methods in Nonlinear Programming.	1982	D. M. Himmelblau Gerard Hoek
+	Reduction Methods in Nonlinear Programming.	1982	G. J. Zalmai Gerard Hoek
+	An O(n 3 L) potential reduction algorithm for linear programming	1991	Yinyu Ye
+	Large step volumetric potential reduction algorithms for linear programming	1996	Kurt M. Anstreicher
+	Computational Methods For Linear Programming	1994	David F. Shanno
+	Linear Programming Computation	2014	Ping-Qi PAN
+ PDF Chat	Linear Programming Methods	1960	Michel Verhulst Early O. Heady Wilfred Candler
+	Linear Programming Methods	1958	Earl O. Heady Wilfred Candler
+ PDF Chat	Linear Programming Methods	1959	Richard A. King Earl O. Heady Wilfred Candler
+	The linear programming method	2016	Jürgen Bierbrauer
+	Linear Programming and Related Techniques	1973	R. Forthofer C. van de Panne
+	Linear Programming and Related Techniques	1973	R. Forthojer
+	Linear programming methods and applications	1990	H. Arsham
+	An elimination method for linear problems	1980	A. A. Abramov
+	An elimination method for linear problems	1995	A. A. Abramov V. O. Belash

Action	Title	Year	Authors

Action	Title	Year	Authors
+	Interior Point Algorithms	1997	Yinyu Ye
+	Long steps in an O(n 3 L) algorithm for linear programming	1992	Kurt M. Anstreicher Robert Bosch
+	A polynomial newton method for linear programming	1986	Guy de Ghellinck J.‐P. Vial
+	An extension of Karmarkar's algorithm for linear programming using dual variables	1986	Michael J. Todd Bruce P. Burrell
+ PDF Chat	Polynomial-time algorithms for linear programming based only on primal scaling and projected gradients of a potential function	1991	Robert M. Freund
+	A monotonic projective algorithm for fractional linear programming	1986	Kurt M. Anstreicher
+	Acceleration and Parallelization of the Path-Following Interior Point Method for a Linearly Constrained Convex Quadratic Problem	1991	Yurii Nesterov Arkadi Nemirovsky
+ PDF Chat	Constant potential primal—dual algorithms: A framework	1994	Levent Tunçel
+	New complexity results for the Iri-Imai method	1996	J.F. Sturm Shuzhong Zhang
+	On the Continuous Trajectories for a Potential Reduction Algorithm for Linear Programming	1992	Renato D. C. Monteiro