Transportation polytopes
β Scribed by Ethan D Bolker
- Publisher
- Elsevier Science
- Year
- 1972
- Tongue
- English
- Weight
- 535 KB
- Volume
- 13
- Category
- Article
- ISSN
- 0095-8956
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
Define the transportation polytope T n,m to be a polytope of non-negative n Γ m matrices with row sums equal to m and column sums equal to n. We present a new recurrence relation for the numbers f k of the k-dimensional faces for the transportation polytope T n,n+1 . This gives an efficient algorith
The cyclic polytope C (n, d) is the convex hull of any n points on the moment curve {(t, t 2 , . . . , t d ) : we consider the fiber polytope (in the sense of Billera and Sturmfels [6]) associated to the natural projection of cyclic polytopes Ο : C(n, d ) β C(n, d) which 'forgets' the last dd coord