A practical algorithm for volume estimation based on billiard trajectories and simulated annealing

Apostolos Chalkis, Ioannis Z. Emiris, Vissarion Fisikopoulos

We tackle the problem of efficiently approximating the volume of convex polytopes, when these are given in three different representations: H-polytopes, which have been studied ext…