[Boost-bugs] [Boost C++ Libraries] #3468: kolmogorov_max_flow doesn't always find the maximum flow

Subject: [Boost-bugs] [Boost C++ Libraries] #3468: kolmogorov_max_flow doesn't always find the maximum flow
From: Boost C++ Libraries (noreply_at_[hidden])
Date: 2009-09-20 20:52:27


#3468: kolmogorov_max_flow doesn't always find the maximum flow
-------------------------------------------------------+--------------------
 Reporter: Jacob Stevenson <jstevenson131@…> | Owner:
     Type: Bugs | Status: new
Milestone: Boost 1.41.0 | Component: None
  Version: Boost 1.40.0 | Severity: Problem
 Keywords: kolmogorov max flow |
-------------------------------------------------------+--------------------
 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.

-- 
Ticket URL: <https://svn.boost.org/trac/boost/ticket/3468>
Boost C++ Libraries <http://www.boost.org/>
Boost provides free peer-reviewed portable C++ source libraries.

This archive was generated by hypermail 2.1.7 : 2017-02-16 18:50:01 UTC