最小成本最大流量的最佳算法？

Question

有人能告诉我哪种算法是最小成本最大流量的最佳算法（并且易于实施），从哪里阅读会有所帮助？我在网上搜索了许多算法的名称，但无法决定要研究哪一种。

Answer 1

根据我在行业环境中对 MCF 进行基准测试的经验，有三种公开可用的实施具有竞争力，

1. Andrew V Goldberg 的成本扩展implementation。
2. Coin-OR 的 Lemon 库成本缩放implementation。
3. Coin-OR 的网络单工 implementation。

如果您时间有限，我会按此顺序尝试。其他荣誉奖是，

1. Google-OR 的成本缩放implementation。我没有对此进行基准测试，但我希望它与上述那些具有竞争力。
2. MCFClass 有几个implementations 在各种商业用途的受限许可下列出。 RelaxIV 竞争非常激烈，但也有限制。

在研究文献和竞争算法调查方面，Kirarly and Kovacs 的工作是一个很好的起点。