Bonifas, NicolasDi Summa, MarcoEisenbrand, FriedrichHaehnle, NicolaiNiemeier, Martin2014-08-292014-08-292014-08-29201410.1007/s00454-014-9601-xhttps://infoscience.epfl.ch/handle/20.500.14299/106340WOS:000339382600006We derive a new upper bound on the diameter of a polyhedron , where . The bound is polynomial in and the largest absolute value of a sub-determinant of , denoted by . More precisely, we show that the diameter of is bounded by . If is bounded, then we show that the diameter of is at most . For the special case in which is a totally unimodular matrix, the bounds are and respectively. This improves over the previous best bound of due to Dyer and Frieze (Math Program 64:1-16, 1994).Diameter of polyhedraPolyhedral graphTotal unimodularitytext::journal::journal article::research article