[Lemon-user] Example sought for LEMON's mincost algorithms

Lobron, David dlobron at akamai.com
Fri Apr 14 20:29:55 CEST 2017


Hello LEMON-users,

My company has some existing code that uses a modified version of the "cs2" algorithm for a minimum-cost flow computation.  Our implementation is old and rather buggy, and we'd love to try LEMON.

I've read the class documentation on lemon.cs.elte.hu, and it was very helpful, but I was wondering if there are any examples I might use as a template.  I think the CostScaling algorithm is the closest one to our current code, so that's where I would probably start, but the other algorithms also look like they might work.  If anyone knows of examples that I could work from, it would be very helpful!

Thank you in advance for any help you can give.

Sincerely,

David Lobron


More information about the Lemon-user mailing list