Universally maximum flow with piecewise-constant capacities

  title={Universally maximum flow with piecewise-constant capacities},
  author={Lisa Fleischer},
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