Integer Exact Network Synthesis Problem

DOI10.1137/050641776zbMath1187.90234OpenAlexW2165010877MaRDI QIDQ5189504

Jin Yan, K. P. K. Nair, Dong-lei Du, Santosh N. Kabadi

Publication date: 17 March 2010

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/050641776

zbMATH Keywords

network flowscombinatorial algorithmstrongly polynomial algorithmcut-tree

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Combinatorial optimization (90C27)

Related Items (1)

On the robustness of potential-based flow networks

This page was built for publication: Integer Exact Network Synthesis Problem