[pgrouting-dev] [GSoC] Report - Flow algorithms for pgRouting - Week 12

Hi all,

This is my last report for GSoC 2016.

The goal of my project was adding functionality to solve maximum flow problems to the pgRouting library.
Maximum flow problems involve routing the maximum amount of a commodity from a single source S to a single sink T.
Previously, there were no such functions in the library.

With my work this summer, I added three algorithms that solve this problem and example applications that utilize them:

  • Edge disjoint paths
  • Maximum cardinality matching
  • Multiple sources/sinks flow

Additionally, tests and documentation were produced for everything that was coded.

You can see the branch(gsoc-flow) I worked on here:

My pull requests:

My commits:
My work is part of the 2.3.0 release of pgrouting.

If you want to test my code, you can build the library for yourself following the guidelines here:

Attached to this mail is also a demo slide as requested.

Best regards,

Andrea Nardelli

pgRouting - Maximum Flow.pdf (190 KB)