Maximum balanced flow in a network

DOI10.1006/JCTB.1999.1940MaRDI QIDQ1569079zbMATH OpenOpenAlexFDO

Authors Haggai Ilani, Michael V. Lomonosov

Publication date 25 June 2000

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/jctb.1999.1940

zbMATH Keywords

matchingsbalanced flowmultiflow optimization

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• The maximum flow in dynamic networks
• A NETWORK SIMPLEX METHOD FOR THE MAXIMUM BALANCED FLOW PROBLEM
• Algorithms for maximum network flow
• Maximum flow problem in the distribution network
• A method for obtaining the maximum \((\delta ,\eta )\)-balanced flow in a network
• Balancing Applied to Maximum Network Flow Problems
• On the Maximum Expected Flow in a Network
• Ratio-balanced maximum flows
• Maximum network flows with concave gains
• Balanced graphs and network flows

Cites work

• scientific article; zbMATH DE number 3141016 (Why is no real title available?)
• scientific article; zbMATH DE number 3862930 (Why is no real title available?)
• scientific article; zbMATH DE number 3902670 (Why is no real title available?)
• scientific article; zbMATH DE number 795216 (Why is no real title available?)
• scientific article; zbMATH DE number 3225808 (Why is no real title available?)
• A Short Proof of the Factor Theorem for Finite Graphs
• A theorem on flows in networks
• Combinatorial approaches to multiflow problems
• Matching theory
• On Integer Multiflow Maximization
• On extremal multiflows
• The Factors of Graphs

Cited in

(5)

• Ratio-balanced maximum flows
• scientific article; zbMATH DE number 1867228 (Why is no real title available?)
• On extremal multiflows
• scientific article; zbMATH DE number 653269 (Why is no real title available?)
• Balanced network flows. VI: Polyhedral descriptions.

This page was built for publication: Maximum balanced flow in a network

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