[Lemon-user] Runtime of min cost flow algorithms

Ben Strasser mail at ben-strasser.net
Sun May 2 15:20:25 CEST 2010


Hello,

the min cost flow algorithms seem to be missing their worst case 
runtimes in the documentation. I'm having a pretty hard time guessing 
them because most of the literatur uses different problem formulations 
(often without lower arc capacities) and I'm unsure how far this affects 
the runtime. I need the runtimes of CapacityScaling and the Circulation 
algorithms.

Thank you,
Ben Strasser



More information about the Lemon-user mailing list