One prevalent means of proving that a polyhedron is integral is to indicate that it is completely unimodular. There are other general techniques such as the integer decomposition residence and full twin integrality. It's been proved that each one polytopes have subexponential diameter. The the latest disproof on the Hirsch https://andrebpdev.blogsidea.com/34817255/details-fiction-and-can-someone-do-my-linear-programming-assignment