[Lemon-user] problem with NetworkSimplex

[Leandro Callegari Coelho]

Dear all,

I have just started using LEMON to solve min cost flow problems, which 
have their costs/flows/supplies modified iteratively. As an example, one 
of the graphs has less than 30 nodes and is solved in a fraction of a 
second. However, from time to time the /.run/ function keeps running for 
several seconds until I decide to quit.

Since everything else seemed OK, I decided to change the solver to 
/CostScaling/ and the problem disappeared.

I'd be glad if someone helped me investigate this problem and I'm ready 
to provide working examples of this crash if someone can tell me the 
piece of code to add just before invoking

/graph.lowerMap(lowerMap).upperMap(upperMap).costMap(costMap).supplyMap(supplyMap).run();/

in order to save the incumbent graph to the disc so that I can show it 
to you.

If it helps you narrow the problem: Lemon v. 1.2.3, all maps are integer 
except for the costMap which is defined as double like this:

///NetworkSimplex<ListDigraph, int, double> graph(g);
   CostScaling<ListDigraph, int, double> graph(g);/


Regards,
Leandro Coelho
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lemon.cs.elte.hu/pipermail/lemon-user/attachments/20120312/b6575140/attachment.html>