[Lemon-user] NetworkSimplex SuppyType
Kovács Péter
kpeter at inf.elte.hu
Tue Aug 2 16:03:09 CEST 2011
Hi Peter,
In short, if the sum of supply values is zero, then the GEQ and LEQ
forms are actually equivalent to the equality form. That is why EQ
option was omitted.
Consider this page of the documentation:
http://lemon.cs.elte.hu/pub/doc/1.2.1/a00005.html
Note that the sum of the expressions on the left-hand side of the
inequalities is always zero. Therefore, the "equality" form can only be
feasible if the sum of supply values (the right-hand side) is also zero.
You should check this constraint before using NetworkSimplex!
However, if this precondition holds, then you can safely use
NetworkSimplex with either GEQ or LEQ supply constraint type. If all
inequalities hold and the sum of the left-hand side and right-hand side
expressions are the same, then <= must be = actually for all
constraints. That is why LEQ and EQ are equal in this case.
Regards,
Peter
On 2011.08.02. 15:42, Peter A. Kolski wrote:
> Dear LEMON users!
>
> I have a supposedly simple question where I didn't find an answer to.
>
> In the NetworkSimplex Class, I want to set the SupplyType constrains
for the nodes to "EQUAL".
> Obviously supported is GEQ and LEQ. And in the API it says:
>
> "The equality form is a special case of both supply types."
>
> But how do I set it up in the syntax?
>
> Calling the parameters GEQ&& LEO for .supplyType is invalid.
> Calling supplyType() successively sets it to the last parameter.
>
> So what should I do?
>
>
> Thank you very much!
>
>
> Best regards
>
> Peter A. Kolski
>
More information about the Lemon-user
mailing list