Random linear programs with many variables and few constraints

Charles Blair

Type: Article

Publication Date: 1986-01-01

Citations: 21

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

Similar Works

Action	Title	Year	Authors
+	Linear Programming with Random Requirements	1968	Nak Je Kim
+	Probabilistic Linearly Constrained Programming Problems with Lognormal Random Variables	2005	M. P. Biswal Niharika Sahoo Duan Li
+	Zero-one programming with many variables and few constraints	1978	A. L. Soyster Benjamin Lev W. Slivka
+	Linear Problems	2023
+	Linear Problems	2002	T. J. Chung
+	Linear problems	2008	Pierre Suquet
+	Solving convex programs by random walks	2002	Dimitris Bertsimas Santosh Vempala
+	Linear Optimization Problems	2021	Neha Gupta Irfan Ali
+	LINEAR OPTIMIZATION	1971	Hans Paul Künzi H.G. TZSCHACH C.A. ZEHNDER
+	Linear Optimization	2020	Oliver Nelles
+	Linear optimization	1998	I. N. Bronshtein K. A. Semendyayev
+	Non-linear programming	2004
+	Non-linear Programming	2024	José María Ponce‐Ortega Rogelio Ochoa-Barragán César Ramírez‐Márquez
+	Non-Linear Programming	2020	Nita H. Shah Poonam Mishra
+	Non-linear Programming	1984	Andrzej M. Brandt Wojciech Dzieniszewski Stefan Jendo Wojciech Marks Stefan Owczarek Zbigniew Wasiutyński
+	Non-linear Programming	1984	Andrej M. Brandt Wojciech Dzieniszewski Stefan Jendo Wojciech Marks Stefan Owczarek Zbigniew Wasiutyński
+	Non-Linear Programming	2013	Raùl Poler Josefa Mula Manuel Díaz‐Madroñero
+	Non-Linear Programming	2020	Nita H. Shah Poonam Mishra
+ PDF Chat	Generating linear programming instances with controllable rank and condition number	2023	Anqi Li Congying Han Tiande Guo Bonan Li
+	Solving Simple Linear Programs	2006

Action	Title	Year	Authors
+	The Efficiency of the Simplex Method: A Survey	1987	Ron Shamir
+	On the complexity of linear programming	1987	Nimrod Megiddo
+ PDF Chat	Efficient maxima-finding algorithms for random planar samples	2003	Wei‐Mei Chen Hsien‐Kuei Hwang Tsung‐Hsi Tsai
+ PDF Chat	Improved asymptotic analysis of the average number of steps performed by the self-dual simplex algorithm	1986	Nimrod Megiddo
+	Asymptotic Behavior of the Number of Regression Quantile Breakpoints	1991	Stephen Portnoy
+ PDF Chat	A simplex algorithm whose average number of steps is bounded between two quadratic functions of the smaller dimension	1985	Ilan Adler Nimrod Megiddo
+	A simplex algorithm whose average number of steps is bounded between two quadratic functions of the smaller dimension	1984	Ilan Adler Nimrod Megiddo
+	The Efficiency of the Simplex Method	1987	ShamirRon
+	A simplex variant solving an m × d linear program in O(min(m2, d2) expected number of pivot steps	1987	Ilan Adler Richard M. Karp Ron Shamir
+	ALGORITHM F OR L INEAR C OMPLEMENTARITY A ND LINEAR P ROGRAMMING P ROBLEMS	1986	Michael J. Todd

Action	Title	Year	Authors
+	On the average number of steps of the simplex method of linear programming	1983	Steve Smale
+ PDF Chat	Random polytopes: Their definition, generation and aggregate properties	1982	Jerrold H. May Robert L. Smith
+	A simplex variant solving an m × d linear program in O(min(m2, d2) expected number of pivot steps	1987	Ilan Adler Richard M. Karp Ron Shamir
+	Some Distribution-Independent Results About the Asymptotic Order of the Average Number of Pivot Steps of the Simplex Method	1982	Karl-Heinz Borgwardt
+	The Problem of the Average Speed of the Simplex Method	1983	Stephen T. Smale