On the relation of max-flow to min-cut for generalized networks

DOI10.1016/0377-2217(89)90357-3MaRDI QIDQ1122471zbMATH OpenOpenAlexFDO

Authors P. Simin Pulat

Publication date 1989

Published in European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0377-2217(89)90357-3

zbMATH Keywords

max-flow min-cut theoremmaximum flow algorithmsgeneralized networkarc multipliers

Mathematics Subject Classification ID

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

Recommendations

• Maximum outflow in generalized flow networks
• scientific article; zbMATH DE number 4053314
• Faster algorithms for the generalized network flow problem
• New algorithms for generalized network flows
• A decomposition algorithm to determine the maximum flow in a generalized network

Cites work

• scientific article; zbMATH DE number 3225808 (Why is no real title available?)
• Calculating Maximal Flows in a Network with Positive Gains
• Maximum outflow in generalized flow networks

Cited in

(10)

• The max-flow min-cut property and \(\pm 1\)-resistant sets
• scientific article; zbMATH DE number 4053314 (Why is no real title available?)
• Recognizing max-flow min-cut path matrices
• Maximum outflow in generalized flow networks
• A decomposition algorithm to determine the maximum flow in a generalized network
• A SURVEY OF COMBINATORIAL MAXIMUM FLOW ALGORITHMS ON A NETWORK WITH GAINS(<Special Issue>Network Design, Control and Optimization)
• scientific article; zbMATH DE number 780168 (Why is no real title available?)
• scientific article; zbMATH DE number 2086656 (Why is no real title available?)
• Maximum flow in fiber-optic networks
• Modified Pulat's algorithm for the maximum outflow problem in undirected generalized networks

This page was built for publication: On the relation of max-flow to min-cut for generalized networks

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