New proofs of Konig-Egervary theorem and maximal flow-minimal cut capacity theorem using O.R. techniques

zbMath0746.90016MaRDI QIDQ1189882

P. V. Ramakrishnan, A. Chandra Babu, C. R. Seshan

Publication date: 27 September 1992

Published in: Indian Journal of Pure \& Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

unimodularityKonig-Egervary theorem on binary matricesmaximal flow-minimal cut capacity theorem

Mathematics Subject Classification ID

Linear programming (90C05) Deterministic network models in operations research (90B10)

This page was built for publication: New proofs of Konig-Egervary theorem and maximal flow-minimal cut capacity theorem using O.R. techniques