A proof of the Hirsch conjecture for a class of transportation polytopes

We prove the well-known conjecture on the maximum diameter of a polytope generated by a transportation problem with constraints on the partial sums of the variables. We also establish the Hamiltonian property of the graph of any classical (two-index) transportation polytope.