With integer coordinates. As observed by Edmonds and Giles in 1977, you can equivalently say that the polyhedron P displaystyle P It's been proved that all polytopes have subexponential diameter. The the latest disproof of your Hirsch conjecture is the initial step to establish whether any polytope has superpolynomial diameter. https://jasperfacei.blogsvirals.com/27836466/little-known-facts-about-find-someone-to-do-linear-programming-assignment