The transportation polytope is the set of nonnegative matrices with fixed row and column sums.
The positive cells of a nondegenerate transportation basis form a spanning tree in the bipartite graph of supply and demand vertices.

Ancestors (7)

  1. Transportation problem
  2. Linear programming duality
  3. Linear programming
  4. Mathematical optimization
  5. Area of mathematics
  6. Mathematics
  7. Home

View article source

Discussion (0)

New discussion

There are no discussions about this article yet.

Articles by others on the same topic (0)

There are currently no matching articles.
See all articles in the same topic Create my own version