[Lemon-user] About using non-interger magnitudes in algorithm NetworkSimplex

Jose Luis Marín Español marinjl at aia.es
Wed Mar 13 20:25:07 CET 2013


Hello Lemon users,

I'm trying to get started using Lemon, and in particular the NetworkSimplex
algorithm for solving min-cost network flow problems. The class is
templated, but the docs say that all magnitudes (costs, supply, etc) have
to be integer.  Anybody know why this is required? Would there be any
problem in "discretizing" the original problem using a large range of
integer values?

Regards,

JL
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lemon.cs.elte.hu/pipermail/lemon-user/attachments/20130313/6c55f531/attachment.html>


More information about the Lemon-user mailing list