[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