[Lemon-user] Can the Cost type for CostScaling be floating point?

[Alpar Juttner]

> Also, in a related question: is there any mincost algorithm that
> permits floating-point types for the demand type?

A generic comment. Floating point calculations are always risky, due to
the inherent numeric errors. Lemon applies the concepts of Tolerance
classes to make the of the algorithms at least stable in case of using
floating point values while not causing running time penalties for
integer values.

The the best and safest approach to avoid using floating point values
whenever it is possible. And it is possible in the vast majority of the
cases by applying an appropriate scaling of the input data.

> p.s. I tried to send this a few weeks ago, but it doesn't seem to
> have reached the list.  If this message isn't appropriate for the
> list, please let me know.

Subscription is needed to post to this list.
I added you to the list.

Regards,
Alpár