Expected Number of Vertices of a Random Convex Polyhedron
From MaRDI portal
Publication:4741323
DOI10.1137/0602047zbMath0504.52004MaRDI QIDQ4741323
Douglas G. Kelly, Jon W. Tolle
Publication date: 1981
Published in: SIAM Journal on Algebraic Discrete Methods (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0602047
random polyhedra; behaviour of pivot algorithms for linear programming; expected value for the number of vertices
60D05: Geometric probability and stochastic geometry
90C05: Linear programming
51M20: Polyhedra and polytopes; regular figures, division of spaces
52Bxx: Polytopes and polyhedra
Related Items
Doubly random polytopes, A branch and bound algorithm for extreme point mathematical programming problems, On the Number of Vertices of Random Polyhedra with a Given Number of Facets
Cites Work