The in-out rebalancing flow method for maximum flow computation

zbMATH Open1134.90320MaRDI QIDQ5457659FDOQ5457659

Authors: Sabin Tabirca 

Publication date: 14 April 2008

Recommendations

• scientific article; zbMATH DE number 988194
• Method of calculating the maximum flow in network picture
• Quick max-flow algorithm
• Balancing Applied to Maximum Network Flow Problems
• A NETWORK SIMPLEX METHOD FOR THE MAXIMUM BALANCED FLOW PROBLEM

zbMATH Keywords

complexity of algorithmslayered networkmaximum flow computation

Mathematics Subject Classification ID

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

Cited In (1)

• Method of calculating the maximum flow in network picture

This page was built for publication: The in-out rebalancing flow method for maximum flow computation

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