All Questions
Tagged with nonnegative-matrices convex-geometry
2 questions
1
vote
0
answers
83
views
Weird transportation polytope
I'm looking to compute extremal points of a weird polytope. This polytope contains all matrices with positive entries $A \in \mathcal M_{n,m}\left(\mathbb R_+\right)$ such that:
every row sum except ...
6
votes
2
answers
2k
views
Extreme points of transportation polytope
I'm interested in $n \times m$ joint probability tables with prescribed row and column marginals. Such tables form a convex set known as the transportation polytope. What are the extreme points of ...