The Probability that a Random Polytope is Bounded

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.