Petter Strandmark

Multi-threaded maximum flow

This code demonstrates multi-threaded maximum flow calculation with dual decomposition.

Compiling the library requires a C++ compiler with the Boost libraries installed. The MPI version does not use Boost.


There are two different downloads available.


Multi-threaded maxflow library MPI maxflow library (for multiple computers)