id summary reporter owner description type status milestone component version severity resolution keywords cc 3468 kolmogorov_max_flow doesn't always find the maximum flow Jacob Stevenson Andrew Sutton On some graphs kolmogorov_max_flow finds a max flow value slightly less than push_relabel_max_flow. I've found the problem becomes more common for larger graphs. Using the official example scripts (from v 1.40.0) on the attached dimacs file push_relabel finds flow = 102 while kolmogorov finds flow = 100. Bugs closed To Be Determined graph Boost 1.40.0 Problem fixed kolmogorov max flow