English Push–relabel maximum flow algorithm Cited by user Kxx on 12 Apr 2014 In mathematical optimization, the push–relabel algorithm (alternatively, preflow–push algorithm) is an algorithm for computing maximum flows.