Maximum Flow Solvers

A robust code for the maximum flow problem that uses the DIMACS format is h_prf. This code is one of the PRF (push-relabel flow) codes for the maximum flow problem described in On Implementing Push-Relabel Method for the Maximum Flow Problem, B. V. Cherkassky and A.V. Goldberg, Algorithmica (19), 390-410, 1997. PRF codes are available via http:www.intertrust.com/star/goldberg/soft.html.