Ticket #3468 (closed Bugs: fixed)
kolmogorov_max_flow doesn't always find the maximum flow
|Reported by:||Jacob Stevenson <jstevenson131@…>||Owned by:||asutton|
|Milestone:||To Be Determined||Component:||graph|
|Keywords:||kolmogorov max flow||Cc:|
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.
- Owner set to asutton
- Component changed from None to graph