A Strongly Polynomial Algorithm for Generalized Flow Maximization

László A. Végh

Abstract: A strongly polynomial algorithm is given for the generalized flow maximization problem. It uses a new variant of the scaling technique called continuous scaling. The main measure of progress is tha...