The max-flow problem with parametric capacities

DOI10.1016/0166-218X(79)90005-2zbMath0425.90080OpenAlexW2094256685MaRDI QIDQ1135779

Janet Somers, Ilan Adler

Publication date: 1979

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

Full work available at URL: https://doi.org/10.1016/0166-218x(79)90005-2

zbMATH Keywords

algorithmcomputational complexitynetwork programmingfeasibilitytwo-step procedureparametric linear programmingparametric capacitiesparametric maximum flow

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Extremal problems in graph theory (05C35) Linear programming (90C05) Deterministic network models in operations research (90B10)

Cites Work

• Unnamed Item
• Unnamed Item

This page was built for publication: The max-flow problem with parametric capacities