Increasing the capacity of a network: the parametric budget problem.

A study concerned with allocating a budget of resources among the links of a network to increase its flow capacity relative to given sources and sinks. On the assumption that the cost of increasing each link capacity is linear, a labeling algorithm i...