Minimal Forbidden Subgraphs of Unimodular Multicommodity Networks

DOI10.1287/MOOR.4.4.379MaRDI QIDQ3859583zbMATH OpenOpenAlexFDO

Authors Y. Soun, Klaus Truemper

Publication date 1979

Published in Mathematics of Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1287/moor.4.4.379

zbMATH Keywords

computational complexityk-commodity network flow problemminimal forbidden graphsunimodularity

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Programming involving graphs or networks (90C35)

Cited in

(4)

• Complement total unimodularity
• Minimal antichains in well-founded quasi-orders with an application to tournaments
• Single Commodity Representation of Multicommodity Networks
• Multicommodity network flows: A survey. II: Solution methods

This page was built for publication: Minimal Forbidden Subgraphs of Unimodular Multicommodity Networks

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