Re:New algorithm can dramatically streamline solutions to th...
by murbard2 on Tuesday January 07, 2014 @12:54PM
(#7018652)
This could be quite useful for Ripple, which is basically solving a max-flow min-cost problem over a credit lines graph.
[ Parent
| on HN ]
Re:New algorithm can dramatically streamline solutions to th...
by jplewicke on Tuesday January 07, 2014 @03:20PM
(#7019622)
Ripple is actually a generalized network flow problem, in which the flow through an edge can be multiplied by an exchange rate when converting between currencies. As a result, regular network flow algorithms don't apply. There's also another issue with using a minimum cost criterion, since the costs are in different currencies and it's not clear how to put them on the same footing.