论文信息 - An analytical expression and an algorithm for the volume of a convex polyhedron inRn - 字舞流文

An analytical expression and an algorithm for the volume of a convex polyhedron inRn

An analytical expression for the volume of the convex polyhedron {x¦Ax⩽b} is given. Based on a simple recursive identity, it yields an efficient algorithm. Redundant constraints can be detected.

Jean B. Lasserre | J. Lasserre

[1] Jacques Cohen,et al. Two Algorithms for Determining Volumes of Convex Polyhedra , 1979, JACM.

[2] Marcel Berger,et al. Convexes et polytopes, polyèdres réguliers, aires et volumes , 1978 .

[3] M. Merkhofer. The Value of Information Given Decision Flexibility , 1977 .

[4] T. H. Mattheiss,et al. An Algorithm for Determining Irrelevant Constraints and all Vertices in Systems of Linear Inequalities , 1973, Oper. Res..

[5] T. H. Mattheiss,et al. Computational results on an algorithm for finding all vertices of a polytope , 1980, Math. Program..

[6] George B. Dantzig,et al. Linear programming and extensions , 1965 .