[pgrouting-dev] [GSOC Application] Flow Algorithms

[Daniel Kastl]

Hi Andrea,

Welcome to this list and thank you for your interest to participate in
GSoC and pgRouting!
You probably read our Wiki page on Github:
https://github.com/pgRouting/pgrouting/wiki/GSoC-Ideas
It should answer the basic questions, but if something isn't clear,
please ask.

I think, that it's a good idea to start with using Boost Graph Library
first.
It's also better not to make too ambitious plans, especially if you are
new to pgRouting.
Have you used pgRouting already?

Best regards,
Daniel


On 16/03/16 00:48, Andrea Nardelli wrote:
> Hello,
>
> I would like to contribute on pgrouting during the GSoC program.
> My project idea is implementing algorithms to solve the maximum flow
> problem, here is what I got so far:
> 1) Create new pgrouting functions that utilize the implementations
> already present in the Boost Graph library
> <http://www.boost.org/doc/libs/1_60_0/libs/graph/doc/table_of_contents.html>
> (22.10).
> 2) Research/write other possible implementations, such as the
> Ford-Fulkerson
> <https://en.wikipedia.org/wiki/Ford%E2%80%93Fulkerson_algorithm>
> algorithm, which may yield better results on some particular graphs.
> 3) Extend the problem to include multiple sources and/or multiple
> sinks and implement solutions.
>
> My application will come soon, but I wanted to get in touch with you
> to discuss a bit and see if there are any other possible ideas.
> Thank you for your time!
>
> Andrea Nardelli
>
>
> _______________________________________________
> pgrouting-dev mailing list
> pgrouting-dev at lists.osgeo.org
> http://lists.osgeo.org/mailman/listinfo/pgrouting-dev

-- 
Georepublic UG & Georepublic Japan
eMail: daniel.kastl at georepublic.de
Web: https://georepublic.info

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.osgeo.org/pipermail/pgrouting-dev/attachments/20160316/f9dd1eb8/attachment.html>