Random linear programs with many variables and few constraints
- 1 January 1986
- journal article
- Published by Springer Nature in Mathematical Programming
- Vol. 34 (1) , 62-71
- https://doi.org/10.1007/bf01582163
Abstract
No abstract availableKeywords
This publication has 8 references indexed in Scilit:
- Linear Programming in Linear Time When the Dimension Is FixedJournal of the ACM, 1984
- On the average number of steps of the simplex method of linear programmingMathematical Programming, 1983
- The Problem of the Average Speed of the Simplex MethodPublished by Springer Nature ,1983
- Random polytopes: Their definition, generation and aggregate propertiesMathematical Programming, 1982
- Some Distribution-Independent Results About the Asymptotic Order of the Average Number of Pivot Steps of the Simplex MethodMathematics of Operations Research, 1982
- The Number of Outcomes in the Pareto-Optimal Set of Discrete Bargaining GamesMathematics of Operations Research, 1981
- On the Average Number of Maxima in a Set of Vectors and ApplicationsJournal of the ACM, 1978
- On Finding the Maxima of a Set of VectorsJournal of the ACM, 1975