Maximum flow in networks with a small number of random arc capacities

DOI10.1002/net.3230120304zbMath0491.90040OpenAlexW2025369065MaRDI QIDQ3953537

J. E. Somers

Publication date: 1982

Published in: Networks (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/net.3230120304

zbMATH Keywords

error estimationrandom networksexact expressiondistribution of maximum flowcalculation of network characteristicsrandom capacity arcs

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Numerical mathematical programming methods (65K05) Sensitivity, stability, parametric optimization (90C31) Stochastic programming (90C15) Deterministic network models in operations research (90B10)

Related Items (1)

Network reliability: Heading out on the highway

Cites Work

• Unnamed Item

This page was built for publication: Maximum flow in networks with a small number of random arc capacities