The expected number of extreme points of a random linear program
From MaRDI portal
Recommendations
- On the expected condition number of linear programming problems
- On the average condition of random linear programs
- On General Conditions for Laws of Large Numbers in Random Linear Programs
- scientific article; zbMATH DE number 2154409
- Limit laws for empirical optimal solutions in random linear programs
- On linear programs with random costs
- scientific article; zbMATH DE number 609981
- Random linear programs with many variables and few constraints
- scientific article; zbMATH DE number 59500
- Probabilistic analysis of condition numbers for linear programming
Cites work
- Computational results on an algorithm for finding all vertices of a polytope
- Partition of Space
- Partitions ofN-Space by Hyperplanes
- Random polytopes: Their definition, generation and aggregate properties
- Some Distribution-Independent Results About the Asymptotic Order of the Average Number of Pivot Steps of the Simplex Method
- The Probability that a Random Polytope is Bounded
- The convex hull of a random set of points
- The maximum numbers of faces of a convex polytope
Cited in
(5)- A Sharp Upper Bound for the Expected Number of Shadow Vertices in LP-Polyhedra Under Orthogonal Projection on Two-Dimensional Planes
- Erratum: Probabilistic models for linear programming
- The unexpected linear algebra of expectation.
- scientific article; zbMATH DE number 609981 (Why is no real title available?)
- On the average condition of random linear programs
This page was built for publication: The expected number of extreme points of a random linear program
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4726040)
