A quick estimate for the volume of a polyhedron
Not on the map. Why?
Abstract (arXiv)
Let P be a bounded polyhedron defined as the intersection of the non-negative orthant Bbb Rn_+ and an affine subspace of codimension m in Bbb Rn. We show that a simple and computationally efficient formula approximates the volume of P within a factor of γm, where γ >0 is an absolute constant. The formula provides the best known estimate for the volume of transportation polytopes from a wide family.
Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). First posted on arXiv 12 Dec 2021.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2024: 1.
1 paper.