A new algorithm for the volume of a convex polytope

J. B. Lasserre, E. S. Zeron

We provide two algorithms for computing the volume of a convex polytope with half-space representation {x>=0; Ax <=b} for some (m,n) matrix A and some m-vector b. Both algorithms h…