The in-out rebalancing flow method for maximum flow computation

MaRDI QIDQ5457659zbMATH OpenFDO

Authors Sabin Tabirca

Publication date 14 April 2008

zbMATH Keywords

complexity of algorithmslayered networkmaximum flow computation

Mathematics Subject Classification ID

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

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

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)