Single Commodity Representation of Multicommodity Networks

DOI10.1137/0601040MaRDI QIDQ3964300zbMATH OpenOpenAlexFDO

Authors Y. Soun, Klaus Truemper

Publication date 1980

Published in SIAM Journal on Algebraic Discrete Methods (Search for Journal in Brave)

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

zbMATH Keywords

directed multicommodity flow networkefficient algorithmequivalent problem transformationmulticommodity flowsingle commodity flow

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10)

Cites work

• 2-Isomorphic Graphs
• An Algorithm for Determining Whether a Given Binary Matroid is Graphic
• Exceptional Paper—Design and Implementation of Large Scale Primal Transshipment Algorithms
• From Matrices to Graphs
• scientific article; zbMATH DE number 3511563 (Why is no real title available?)
• scientific article; zbMATH DE number 3534506 (Why is no real title available?)
• Matroids and Graphs
• Minimal Forbidden Subgraphs of Unimodular Multicommodity Networks
• Technical Note—A Single-Commodity Transformation for Certain Multicommodity Networks
• Unimodular matrices of flow problems with additional constraints

Cited in

(2)

• Multicommodity network flows: A survey. II: Solution methods
• Two‐stage stochastic minimum s − t cut problems: Formulations, complexity and decomposition algorithms

This page was built for publication: Single Commodity Representation of Multicommodity Networks

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