[pgrouting-users] Flow networks

pgRouting pgrouting-users
1

Has anybody done any work on flow networks? I am thinking about Ford Fulkerson or Edmonds Karp

http://en.wikipedia.org/wiki/Maximum_flow_problem

Dave

2

Hi Dave,

There was some time ago “almost” funding available for a max. flow algorithm, but it didn’t happen in the end.
There is a Wiki page still available: https://github.com/pgRouting/pgrouting/wiki/Max-Flow

Would be definitely an interesting contribution.

Daniel

···

On Sat, Oct 18, 2014 at 7:58 PM, Dave Potts <dave.potts@pinan.co.uk> wrote:

Has anybody done any work on flow networks? I am thinking about Ford Fulkerson or Edmonds Karp

http://en.wikipedia.org/wiki/Maximum_flow_problem

Dave

Pgrouting-users mailing list
Pgrouting-users@lists.osgeo.org
http://lists.osgeo.org/mailman/listinfo/pgrouting-users

–

Georepublic UG & Georepublic Japan
eMail: daniel.kastl@georepublic.de
Web: http://georepublic.info

3

H Daniel,
Tanks for this, not sure if this is something that I need at the moment
but am thinking about

Dave.

Hi Dave,

There was some time ago "almost" funding available for a max. flow
algorithm, but it didn't happen in the end.
There is a Wiki page still available:
https://github.com/pgRouting/pgrouting/wiki/Max-Flow

Would be definitely an interesting contribution.

Daniel

On Sat, Oct 18, 2014 at 7:58 PM, Dave Potts <dave.potts@pinan.co.uk>
wrote:

Has anybody done any work on flow networks? I am thinking about Ford
Fulkerson or Edmonds Karp

http://en.wikipedia.org/wiki/Maximum_flow_problem

Dave

_______________________________________________
Pgrouting-users mailing list
Pgrouting-users@lists.osgeo.org
http://lists.osgeo.org/mailman/listinfo/pgrouting-users

--
Georepublic UG & Georepublic Japan
eMail: daniel.kastl@georepublic.de
Web: http://georepublic.info
_______________________________________________
Pgrouting-users mailing list
Pgrouting-users@lists.osgeo.org
http://lists.osgeo.org/mailman/listinfo/pgrouting-users