Continuous Hirsch Conjecture for central-path curvature
Let denote the largest total curvature of a central path over polytopes defined by inequalities in dimension and over all linear objectives.
Continuous Hirsch Conjecture.
Equivalently, there is a constant such that for all and .
The source explains that known lower bounds make this conjectured linear behavior asymptotically tight. Its status is not resolved in the supplied material.
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.