Multicommodity flows in tree-like networks

DOI10.1134/S106423070802007XzbMATH Open1173.49026OpenAlexW2093466946MaRDI QIDQ733946FDOQ733946

Authors L. G. Afraimovich, M. Kh. Prilutskii

Publication date 19 October 2009

Published in Journal of Computer and Systems Sciences International (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1134/s106423070802007x

zbMATH Keywords

multicommodity minimum-cost flowstree-like networks

Mathematics Subject Classification ID

Linear programming (90C05) Applications of graph theory to circuits and networks (94C15) Linear optimal control problems (49N05)

Recommendations

• Designing multi-commodity flow trees
• scientific article; zbMATH DE number 3864952
• Designing multi-commodity flow trees
• Multicommodity Flows in Ring Networks
• A minimum cost algorithm for multicommodity flow traffic networks which have same convey cost

Cites work

• scientific article; zbMATH DE number 3174052 (Why is no real title available?)
• scientific article; zbMATH DE number 910908 (Why is no real title available?)
• scientific article; zbMATH DE number 912071 (Why is no real title available?)
• scientific article; zbMATH DE number 3314878 (Why is no real title available?)
• An O (n ² (m + N log n )log n ) min-cost flow algorithm
• Approximate max-integral-flow/min-multicut theorems
• Beyond the flow decomposition barrier
• Efficient schemes for nearest neighbor load balancing
• Finding Minimum-Cost Circulations by Successive Approximation
• Multicriterial multi-index resource scheduling problems
• Primal-dual approximation algorithms for integral flow and multicut in trees
• Two-Commodity Flow

Cited in

(15)

• Heterogeneous multi-commodity network flows over time
• Multicommodity Flows in Ring Networks
• A fixed-parameter tractability result for multicommodity demand flow in trees
• scientific article; zbMATH DE number 3848941 (Why is no real title available?)
• Cycle-based reducibility of multi-index transport-type systems of linear inequalities
• scientific article; zbMATH DE number 1927152 (Why is no real title available?)
• Multiindex transportation problems with 2-embedded structure
• Three-index linear programs with nested structure
• A minimum cost algorithm for multicommodity flow traffic networks which have same convey cost
• Multicommodity flows in cycle graphs
• Substitutes, Complements and Ripples in Network Flows
• Minimax flow tree problems
• Multi-index transport problems with decomposition structure
• Product Multicommodity Flow in Wireless Networks
• Designing multi-commodity flow trees

This page was built for publication: Multicommodity flows in tree-like networks

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