Hirsch-sharpness conjecture for 3-way transportation polytopes
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.
Sources & referencesView supporting material
Primary source
Edward D. Kim, “Geometric Combinatorics of Transportation Polytopes and the Behavior of the Simplex Method”, arXiv:1006.2416 (2010).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.