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

DOI10.1515/DMA.1993.3.1.41zbMATH Open0797.90064OpenAlexW2065449885WikidataQ122883158 ScholiaQ122883158MaRDI QIDQ4029788FDOQ4029788

M. K. Kravtsov

Publication date: 1 April 1993

Published in: Discrete Mathematics and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1515/dma.1993.3.1.41

zbMATH Keywords

Hirsch conjecturepolyhedra of transportation problems

Mathematics Subject Classification ID

Linear programming (90C05) Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08)

Cited In (3)

• The Hirsch Conjecture for Dual Transportation Polyhedra
• The diameters of network-flow polytopes satisfy the Hirsch conjecture
• Symmetric and Hankel-symmetric transportation polytopes

This page was built for publication: A proof of the Hirsch conjecture for one class of transportation polytopes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4029788)