A note on the diameter of transportation polytopes with prescribed source degrees

Details A note on the diameter of transportation polytopes with prescribed source degrees A note on the diameter of transportation polytopes with prescribed source degrees

2012-02-13

arxiv.org/abs/1202.2611v1

Mathematics

Combinatorics

8 pages, 3 figures

Scientific paper

Brightwell, van den Heuvel and Stougie proved that the diameter of an $m
\times n$ transportation polytope is at most $8(m+n-2)$, a factor of eight away
from the Hirsch Conjecture. This bound was improved to $3(m+n-1)$ by Hurkens.
We investigate diameters for certain classes of transportation polytopes.

Affiliated with

Also associated with

No associations

Rating

A note on the diameter of transportation polytopes with prescribed source degrees does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A note on the diameter of transportation polytopes with prescribed source degrees, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A note on the diameter of transportation polytopes with prescribed source degrees will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-681146