[Lemon-user] About solving maxflow problem repeatedly

Yongjia Song yjsong.pku at gmail.com
Thu Aug 11 02:24:26 CEST 2011


Hi all,

I have a problem that requires solving a maxflow problem repeatedly. Each
time there are only a small number of arc capacities that are different from
the previous maxflow problem.

Does the LEMON library have such an implementation that supports the warm
start of the maxflow problem using solution from previous steps? 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/20110810/f063b36c/attachment.html>


More information about the Lemon-user mailing list