最低成本流

问题描述:

是否有一个在R中实现最小成本流算法的软件包?

Is there a package which implements a min cost flow algorithm in R?

igraph软件包似乎仅具有最大流量(通过graph.maxflow()函数),在这里或 rseek.org 看起来很有帮助.

The igraphpackage seems only to have max flows (via the graph.maxflow() function), and nothing else here or on rseek.org looks helpful.

我也为此而苦苦挣扎,并发布了一个有关可重现的最小成本流问题的问题

I was struggling with this as well and posted a question with a reproducible min-cost-flow problem here. While I did not receive a definite answer from the community, I did post the approach that I ended up implementing. It involved a data.frame of edges with a $cost and a $capacity property, which I then used to generate appropriate constraints for an lpSolve optimisation. Check it out, hope it helps!