On equivalent representations of certain multicommodity networks as single commodity flow problems

DOI10.1007/BF01609003MaRDI QIDQ4174500zbMATH OpenOpenAlexFDO

Authors James R. Evans

Publication date 1978

Published in Mathematical Programming (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf01609003

zbMATH Keywords

AlgorithmsMulticommodity Network FlowMulticommodity Transportation Problem

Mathematics Subject Classification ID

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

Cites work

• scientific article; zbMATH DE number 3363322 (Why is no real title available?)
• A Noniterative Algorithm for Tridiagonal Transportation Problems and Its Generalization
• A combinatorial equivalence between A class of multicommodity flow problems and the capacitated transportation problem
• Exceptional Paper—Design and Implementation of Large Scale Primal Transshipment Algorithms
• Graphic matroids and the multicommodity transportation problem
• Implementation and computational comparisons of primal, dual and primal-dual computer codes for minimum cost network flow problems

Cited in

(1)

• Multicommodity network flows: A survey. II: Solution methods

This page was built for publication: On equivalent representations of certain multicommodity networks as single commodity flow problems

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