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}
}
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