Skip to main content

All Questions

Filter by
Sorted by
Tagged with
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 ...
lrnv's user avatar
  • 686
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 ...
Memming's user avatar
  • 291