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

[Lobron, David]

Hello LEMON experts,

I'm hoping to use LEMON's CostScaling algorithm to solve a minimum-cost flow problem here at Akamai Technologies.  I've been experimenting a bit with LEMON and comparing it with the mincost algorithm we currently use, and it's looking great so far.

The warning section of the detailed description page for CostScaling notes that "all input data must be integer".  However, in the description of the LargeCost data type, it says:

"By default, it is long long if the Cost type is integer, otherwise it is double."

That implies to me that the Cost type can be a non-integer type, e.g., double or float.  Is that correct?  The CS2 version of cost scaling by Goldberg and Tarjan allows costs to be floating-point, so I was hoping that LEMON also would allow this.

Thank you very much for any help you can give here!

Sincerely,

David Lobron