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.

Contents

There are two different downloads available.

Download

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