Re: [graph-tool] Parallelized Boykov Kolmogorov Max Flow

Am 13.11.18 um 18:40 schrieb Craig Stutts ARA/SED:

Are there plans to parallelize graph_tool.flow.boykov_kolmogorov_max_flow? I have an implementation that mimics MATLAB’s maxflow function with default parameters, but it is considerably slower. Looking at task manager, it appears to be single threaded even though OpenMP is enabled and the number of threads is set correctly. No, I don't think boykov_kolmogorov_max_flow() can be easily parallelized.

-- Tiago de Paula Peixoto <tiago@skewed.de>