<div dir="ltr"><div><div><div><div>Hello,<br><br></div>I would like to contribute on pgrouting during the GSoC program.<br>My project idea is implementing algorithms to solve the maximum flow problem, here is what I got so far:<br>1) Create new pgrouting functions that utilize the implementations already present in the <a href="http://www.boost.org/doc/libs/1_60_0/libs/graph/doc/table_of_contents.html">Boost Graph library</a> (22.10).<br></div>2) Research/write other possible implementations, such as the <a href="https://en.wikipedia.org/wiki/Ford%E2%80%93Fulkerson_algorithm">Ford-Fulkerson</a> algorithm, which may yield better results on some particular graphs.<br></div>3) Extend the problem to include multiple sources and/or multiple sinks and implement solutions.<br><br></div><div>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. <br>Thank you for your time!<br></div><div><br></div>Andrea Nardelli<br></div>