[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.