Modifications and implementation of the ellipsoid algorithm for linear programming

Donald Goldfarb, Michael J. Todd

Type: Article

Publication Date: 1982-12-01

Citations: 77

DOI: https://doi.org/10.1007/bf01583776

Similar Works

Action	Title	Year	Authors
+	The ellipsoid method in linear programming	1980	Burton Randol
+	Ellipsoid Method for Linear Programming	2021	Nisheeth K. Vishnoi
+	Extensions on ellipsoid bounds for quadratic integer programming	2017	Marcia Fampa Francisco Pinillos Nieto
+	Linear Programming Algorithms	2002	Bernhard Körte Jens Vygen
+	Linear Programming Algorithms	2000	Bernhard Körte Jens Vygen
+	The "Ellipsoid Algorithm"	1980	Philip Wolfe
+	The "Ellipsoid Algorithm"	1980	Philip Wolfe
+	Linear Programming Algorithms	2018	Bernhard Körte Jens Vygen
+	Ellipsoid Method for Linear Programming Made Simple	2017	Sanjeev Saxena
+	Ellipsoid Method for Linear Programming Made Simple	2017	Sanjeev Saxena
+	Ellipsoid Method for Linear Programming made simple	2017	Sanjeev Saxena
+	선형계획법에서 최적해를 포함하는 타원체에 대한 실험적 연구 ( Experimental Study on Solution-Containing Ellipsoids Linear Programming )	1997	설동렬 최인찬 박순달
+	An ellipsoid algorithm for nonlinear programming	1983	J. G. Ecker Michael Kupferschmid
+	Contribution to the Ellipsoid Algorithm	1980	Lenore Blum Péter Gács Leonid A. Levin
+	On solution-containing ellipsoids in linear programming	1994	Inchan Choi Donald Goldfarb
+	Ellipsoid Method for Convex Optimization	2021	Nisheeth K. Vishnoi
+	Using the Simplex Worksheet for Linear Programming	1956	John L. Dillon G.C. McFarlane
+	Improvements in the Linear Programming Iterative Algorithm	1979	G. Duncan
+	Ellipsoid algorithm	2011
+	Basics of Linear Programming and the Simplex Algorithm	2021	Debasish Datta

Action	Title	Year	Authors
+	On Minimum Volume Ellipsoids Containing Part of a Given Ellipsoid	1982	Michael J. Todd
+	The Efficiency of the Simplex Method: A Survey	1987	Ron Shamir
+ PDF Chat	A Fast and Practical Method to Estimate Volumes of Convex Polytopes	2015	Cunjing Ge Feifei Ma
+	A subgradient supported ellipsoid method for convex multiobjective optimization problems	2024	M. Muthukani P. Paramanathan
+	Monotone gram matrices and deepest surrogate inequalities in accelerated relaxation methods for convex feasibility problems	1997	Krzysztof C. Kiwiel
+	Block-iterative surrogate projection methods for convex feasibility problems	1995	Krzysztof C. Kiwiel
+	Stochastic Ellipsoid Methods with Multiple Cuts	2008	Takayuki Wada Yasumasa Fujisaki
+	On Khachiyan's algorithm for the computation of minimum-volume enclosing ellipsoids	2007	Michael J. Todd E. Alper Yıldırım
+	Computable Economics	2000	K. Vela Velupillai
+ PDF Chat	The Ellipsoid Method Generates Dual Variables	1985	Bruce P. Burrell Michael J. Todd

Action	Title	Year	Authors
+	Cut-off method with space extension in convex programming problems	1977	N. Z. Shor
+	HOW GOOD IS THE SIMPLEX ALGORITHM	1970	Victor Klee George J. Minty
+	The Ellipsoid Method: A Survey	1980	Robert G. Bland Donald Goldfarb Michael J. Todd
+	Polynomial algorithms in linear programming	1980	Leonid Khachiyan
+ PDF Chat	Methods for modifying matrix factorizations	1974	Philip E. Gill Gene H. Golub Walter Murray Michael A. Saunders
+	Least Squares Computations by Givens Transformations Without Square Roots	1973	W. Morven Gentleman
+	Utilization of the operation of space dilatation in the minimization of convex functions	1972	N. Z. Shor
+	Extension of Davidon’s Variable Metric Method to Maximization Under Linear Inequality and Equality Constraints	1969	Donald Goldfarb
+	Convergence rate of the gradient descent method with dilatation of the space	1973	N. Z. Shor
+	Methods of solution of nonlinear extremal problems	1968	Yu. M. Ermol’ev