带R的多维背包

时间:2015-11-04 16:40:48

标签: r optimization knapsack-problem

我实际上是在尝试使用R来解决多维背包(MDK)问题。我发现agagio包可以执行多个背包问题解决但没有多维问题。另一种解决方案是使用Rcplex包,但这意味着拥有我不具备的CPLEX软件。

我的问题很简单:你知道R的免费MDK吗?或者任何应该有效的算法?

我要解决的问题非常简单:权重为0或1.但我无法找到有效的解决方案。

感谢您的帮助。

3 个答案:

答案 0 :(得分:1)

有一个用于GLPK的R接口(Gnu线性编程套件,一个开源线性优化求解器),如果你使用GNU / Linux,你可以在这里https://cran.r-project.org/web/packages/Rglpk/或从你的仓库获得。确保安装了GLPK以使用Rglpk。

答案 1 :(得分:0)

将此作为评论而不是答案发布可能更合适,但我没有足够的声誉点。

如果您符合条件,则可以通过Academic Initiative免费获取CPLEX。

答案 2 :(得分:0)

您可以在Youtube上访问我的video,在那里您可以找到如何免费获取IBM ILOG CPLEX Optimization Studio - Community Edition 软件的完整版本(问题大小限制为1000个变量)和1000个约束。包括所有功能。可在最受欢迎的支持平台上使用)以及如何在Linux上安装它。

在视频结尾处,我生成了MDK问题的示例。所以从现在开始,您可以免费获得Cplex软件,安装Rcplex软件包(在Linux上运行良好)并处理您的问题。