[Lemon-user] NetworkSimplex SuppyType

Alpár Jüttner alpar at cs.elte.hu
Tue Aug 2 16:02:36 CEST 2011


Hi,

> 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?

There is no EQUAL type constraint, and in fact you don't need it. Simply
use either GEQ or LEQ instead.

If the sum of all supply values is zero, then
sum(incoming)-sum(outgoing) will automatically be equal to the
requirement on each node.

If the sum of all supply values is not zero, then there is no feasible
solution to the original problem.

Regards,
Alpar




More information about the Lemon-user mailing list