[Lemon-user] a problem when running lemon

[Kovács Péter]

Dear Liyin!

You can easily solve the min cost max flow probelm without using the LP 
tools of LEMON. Moreover, this solution is much faster.

You can calculate the maximum flow value between two nodes with the 
Preflow algorithm. After that, you can find a minimum cost flow of that 
value with any min. cost flow implementation. I suggest using 
NetworkSimplex or CostScaling, because they are the fastest methods.

Best regards,
Peter

2010.08.10. 1:04 keltezéssel, Liyin Tang írta:
> Hi
> I tried to use lemon to solve the min cost max flow problem.
> I installed glpk successfully, the lib files are under: /usr/local/lib/
> And I also can run the hello_lemon.cc(
> http://lemon.cs.elte.hu/pub/tutorial/sec_hello_lemon.html)
> But when I try to run another demon file: demo/lp_maxflow_demo.cc (
> http://lemon.cs.elte.hu/pub/tutorial/a00003.html)
> I run the file by the command: g++ -o test lp_maxflow_demon.cc -lemon
> There are lots of compiler errors, which shows lemon cannot find the
> reference in thes glpk.cc
> for example:
> lemon/lemon-1.2/lemon/glpk.cc:169: undefined reference to `glp_get_mat_row'
> lemon/lemon-1.2/lemon/glpk.cc:907: undefined reference to `glp_set_col_kind'
> lemon/lemon-1.2/lemon/glpk.cc:907: undefined reference to `glp_set_col_kind'
> How can I solve this problem?
> Really appreciate your reply
> Thanks a lot
> Best Regards
> Liyin