Sciweavers

AAIM
2009
Springer

Two-Level Push-Relabel Algorithm for the Maximum Flow Problem

14 years 5 months ago
Two-Level Push-Relabel Algorithm for the Maximum Flow Problem
Abstract. We describe a two-level push-relabel algorithm for the maximum flow problem and compare it to the competing codes. The algorithm generalizes a practical algorithm for bipartite flows. Experiments show that the algorithm performs well on several problem families.
Andrew V. Goldberg
Added 25 May 2010
Updated 25 May 2010
Type Conference
Year 2009
Where AAIM
Authors Andrew V. Goldberg
Comments (0)