#shadow simplex method

topicshadow simplex method

1 paper · 1 filter

math.CO2026

Any Proof of Polynomial Hirsch Must be Completely Incoherent

Alexander E. Black, Lei Xue

The paper constructs families of polytopes for which every coherent monotone path induced by a linear function has exponential length, disproving a polynomial‑Hirsch‑type conjectur…