[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.  I've been experimenting a with LEMON and comparing it with the mincost algorithm we currently use, and it's looking great so far.

I had one question about typing.  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.

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

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

Sincerely,

David Lobron

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.