Hirsch-sharpness conjecture for 3-way transportation polytopes
Let be a non-degenerate -way transportation polytope of size , with , defined by -marginals. Let be its graph, let be its dimension, and let be the number of facets of .
Hirsch-sharpness conjecture for 3-way transportation polytopes.
The claim predicts that these transportation polytopes attain the Hirsch bound exactly. The supplied material gives no resolution status.
References
Primary source
Edward D. Kim, “Geometric Combinatorics of Transportation Polytopes and the Behavior of the Simplex Method”, arXiv:1006.2416 (2010).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.