A Proof of the Hirsch Conjecture on the Polyhedron of the Shortest Route Problem

DOI10.1137/0117114zbMATH Open0191.48301OpenAlexW2085670645WikidataQ122978506 ScholiaQ122978506MaRDI QIDQ5585874FDOQ5585874

Authors: Romesh Saigal 

Publication date: 1969

Published in: SIAM Journal on Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0117114

zbMATH Keywords

operations research

Cited In (1)

• A proof of the maximal diameter conjecture for the transportation polyhedron

This page was built for publication: A Proof of the Hirsch Conjecture on the Polyhedron of the Shortest Route Problem

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