[Lemon-devel] Network Simplex

[Kovács Péter]

Hi Pierre,

Yes, such feasibility checking is indeed missing from the min cost flow 
classes, including NetworkSimplex. Thank you for reporting this bug. I 
made a patch for fixing it, see:
http://lemon.cs.elte.hu/trac/lemon/ticket/454

Best regards,
Peter


On 2012.12.05. 16:45, Pierre Chardaire (CMP) wrote:
> I found a small problem with the Network Simplex.
>
> I was iteratively changing the graph and rerunning, and made a mistake:
>
> I set an arc upper limit capacity to 0 and forgot to unset a lower limit
> capacity (that was 3 in the first place)
>
> After running I got a result with the status OPTIMAL. The arc concerned
> had a flow of 3 units.
>
> Pierre.
>
> School of Computing Sciences
>
> University of East Anglia
>
> Norwich, NR4 7TJ, UK
>
>
>
> _______________________________________________
> Lemon-devel mailing list
> Lemon-devel at lemon.cs.elte.hu
> http://lemon.cs.elte.hu/mailman/listinfo/lemon-devel
>