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

[Kovács Péter]

Hi,

Actually, NetworkSimplex could support non-integer magnitudes, but it 
would require careful modifications to avoid potential issues related to 
inexact computations. We did not implement this feature yet, but the 
reasons are only technical, not theoretical.

On the other hand, CapacityScaling algorithm already supports 
non-integer arc costs (although it is usually slower than NetworkSimplex).

 > Would there
 > be any problem in "discretizing" the original problem using a large
 > range of integer values?

You can do such a scaling before using the algorithm.

Best regars,
Peter


On 2013.03.13. 20:25, Jose Luis Marín Español wrote:
> 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
>
>
> _______________________________________________
> Lemon-user mailing list
> Lemon-user at lemon.cs.elte.hu
> http://lemon.cs.elte.hu/mailman/listinfo/lemon-user
>