A decomposition algorithm for multi-terminal network flows

DOI10.1016/0166-218X(86)90080-6zbMath0606.90046MaRDI QIDQ1085042

B. George

Publication date: 1986

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

decomposition algorithm; large networks; multiterminal maximum flow; tri-connected components

Mathematics Subject Classification ID

90C35: Programming involving graphs or networks

68Q25: Analysis of algorithms and problem complexity

90C08: Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.)

90B10: Deterministic network models in operations research