Totally unimodular Leontief directed hypergraphs

DOI10.1016/0024-3795(93)00369-BMaRDI QIDQ1904049zbMATH OpenFDO

Authors Collette R. Coullard, Peh H. Ng

Publication date 18 June 1996

Published in Linear Algebra and its Applications (Search for Journal in Brave)

zbMATH Keywords

unimodular matricesLeontief directed hypergraphpseudocycles

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Combinatorial aspects of matroids and geometric lattices (05B35) Hypergraphs (05C65)

Recommendations

• Gainfree Leontief substitution flow problems
• A necessary and sufficient condition for the total unimodularity of a matrix in terms of graph theory
• Strong unimodularity for matrices and hypergraphs
• scientific article; zbMATH DE number 151754
• Directed hypergraphs and applications

Cites work

• scientific article; zbMATH DE number 420868 (Why is no real title available?)
• scientific article; zbMATH DE number 4089320 (Why is no real title available?)
• scientific article; zbMATH DE number 3534506 (Why is no real title available?)
• Characterization of Totally Unimodular Matrices
• Extreme points of Leontief substitution systems
• Gainfree Leontief substitution flow problems
• Lectures on matroids

Cited in

(2)

• Formulations and decomposition methods for the incomplete hub location network design problem with and without hop-constraints
• Gainfree Leontief substitution flow problems

This page was built for publication: Totally unimodular Leontief directed hypergraphs

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