[Lemon-user] big1.net optimal flow not matching LP solvers

Matthew Galati magh at lehigh.edu
Tue Feb 16 02:55:07 CET 2010


Hi. I tried using the dimacs-solver on big1.net from:
  http://ftp.zib.de/pub/mp-testdata/mincost/netg/index.html

The LEMON solution states MinFlowCost: 506,515,059.

However, when I formulate this as a linear program and solve with an LP
solver, I get:  3.48662534E+10.

I also checked with Cplex (which has a Dimacs parser) and it also got
3.48662534E+10 as the optimal flow.

Is this a bug?

Thanks,
Matt
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lemon.cs.elte.hu/pipermail/lemon-user/attachments/20100215/2e8c5836/attachment.html>


More information about the Lemon-user mailing list