[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