scientific article; zbMATH DE number 66623

MaRDI QIDQ4011256zbMATH OpenFDO

Authors Alexander V. Karzanov

Publication date 27 September 1992

zbMATH Keywords

multicommodity flowundirected multiflow

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Computational methods for problems pertaining to operations research and mathematical programming (90-08)

Recommendations

• Combinatorial approaches to multiflow problems
• Minimum cost multiflows in undirected networks
• Min-cost multiflows in node-capacitated undirected networks
• On one maximum multiflow problem and related metrics
• The maximum multiflow problems with bounded fractionality

Cited in

(9)

• scientific article; zbMATH DE number 3947967 (Why is no real title available?)
• On return path packing.
• A note on multiflow locking theorem
• Bounded fractionality of the multiflow feasibility problem for demand graph \(K_3 + K_3\) and related maximization problems
• Tree metrics and edge-disjoint \(S\)-paths
• Tight spans of distances and the dual fractionality of undirected multiflow problems
• Integer multiflows and metric packings beyond the cut condition
• Cut-sufficient directed 2-commodity multiflow topologies
• Flows over edge-disjoint mixed multipaths and applications

This page was built for publication:

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