[Lemon-user] A question using lemon library

Yongjia Song yjsong.pku at gmail.com
Mon Jan 10 20:36:57 CET 2011


Hi all,

I am a new user of Lemon library. Now I am doing MIP with cplex and I just
want to use Lemon for my maxflow solver.(As far as I know, solve maxflow in
a LP is much worse than using a flow algorithm)

So I construct my own graph structure(better fit the syntax of cplex), and
every time I would like to solve a maxflow problem, I will construct a
capacity vector, and the graph remains exactly the same.

To do that, I initiate a lemon graph in the first place, and call a function
that use the lemon graph instance and the capacity vector(an stl vector),
say

double maxflow(SmartDigraph g, vector<double> capacity)
{
}

The question is, I could not directly use the functions in g. There are
always errors. Can anyone give me a short example using lemon just as a
solver using its algorithms?

Thanks,
-- 
Sincerely:
Song Yongjia(宋永佳)

Department of Industrial and Systems Engineering
College of Engineering, University of Wisconsin-Madison
3241 Mechanical Engineering Building
1513 University Avenue, Madison, WI 53706
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lemon.cs.elte.hu/pipermail/lemon-user/attachments/20110110/3e5bb9cb/attachment.html>


More information about the Lemon-user mailing list