The Probability that a Random Polytope is Bounded

Brian K. Schmidt, Theodore H. Mattheiss · Mathematics of Operations Research · 1977

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.

Read the paper · More papers on PaperTik