The Probability that a Random Polytope is Bounded
- 1 August 1977
- journal article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Mathematics of Operations Research
- Vol. 2 (3) , 292-296
- https://doi.org/10.1287/moor.2.3.292
Abstract
A formula for the probability that a randomly generated n-polytope defined by m half-spaces is bounded is presented. Results of a simulation giving (i) the probability that all m constraints are relevant and (ii) a formula for the expected number of vertices of a polytope, are presented.Keywords
This publication has 0 references indexed in Scilit: