[SoC] [GSoC] Report - Flow algorithms for pgRouting - Week 4

Andrea Nardelli nrd.nardelli at gmail.com
Sun Jun 19 10:19:51 PDT 2016


Hi all,

I am working on the implementation of maximum flow algorithms and their
applications for pgRouting during the GSoC 2016. This is my fourth report.

1) What did you get done this week?

This week was spent adding the code for the last implementation for maximum
flow (Boykov-Kolmogorov) offered by Boost and refactoring a bit some of the
code after some discussions with my mentors. The rest of the time was spent
adding documentation.

2) What do you plan on doing next week?

Now that all the implementations and the base of the documentation is down,
I can actually start writing some applications. I also think it could be
useful to have some more different sample data in order to show off the
algorithms.

3) Are you blocked on anything?

No.

You can check the branch I'm working on here:

https://github.com/Illedran/pgrouting/tree/gsoc-flow


Best regards,
Andrea Nardelli
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.osgeo.org/pipermail/soc/attachments/20160619/ec3e5c0f/attachment.html>


More information about the SoC mailing list