Highly Influenced

# Universally maximum flow with piecewise-constant capacities

@article{Fleischer2001UniversallyMF, title={Universally maximum flow with piecewise-constant capacities}, author={Lisa Fleischer}, journal={Networks}, year={2001}, volume={38}, pages={115-125} }

- Published 2001 in Networks
DOI:10.1002/net.1030

A maximum flow over time generalizes standard maximum flow by introducing a time component. The object is to send as much flow from source to sink in T time units as possible, where capacities are interpreted as an upper bound on the rate of flow entering an arc. A related problem is the universally maximum flow, which is to send a flow from source to sink that maximizes the amount of flow arriving at the sink by time t simultaneously for all t ≤ T. We consider a further generalization of this… CONTINUE READING