多維揹包與R

我實際上試圖用R解決多維揹包（MDK）問題。我發現agagio包可以做多個揹包問題解決方案，但沒有多維。另一種解決方案是使用Rcplex軟件包，但它意味着擁有我不具備的CPLEX軟件。多維揹包與R

我的問題很簡單：你知道任何免費的MDK for R嗎？或者任何應該工作的算法？

我要解決的問題很簡單：權重爲0或1.但我找不到有效的解決方案。

感謝您的幫助。

2015-11-04 A.Rogeau

歡迎來到Stack Overflow。看看http://stackoverflow.com/help/how-to-ask。它很好地顯示你已經嘗試或研究過的東西，就像這個答案有幫助（雖然不是在R中） - http://stackoverflow.com/a/14420547/4606130 – micstr

感謝您的幫助。我基本上什麼也沒做，因爲我正在尋找能夠解決我的優化問題的代碼。這就是爲什麼我不能發佈任何代碼行。 –

對其他軟件的推薦請求在SO上是無關緊要的。 –

將它作爲評論而不是答案發布可能更合適，但我沒有足夠的聲望點。

如果您符合條件，您可以通過Academic Initiative免費獲得CPLEX。

來源

2015-11-10 21:11:17 rkersh

有一個GLPK（Gnu線性編程工具包，一個開源的線性優化求解器）的R接口，如果您使用GNU/Linux，您可以從這裏獲得https://cran.r-project.org/web/packages/Rglpk/或從您的回購。確保您安裝了GLPK以使用Rglpk。

來源

2015-11-17 08:12:43

您可以訪問我的video在Youtube上，你可以找到一個完整版的如何獲得IBM ILOG CPLEX優化工作室 - 社區版軟件免費（問題的大小限制爲1000個變量和1000個約束所有功能包括在內。在最受歡迎的支持平臺上提供）以及如何在Linux上安裝它。

在視頻的最後我生成了一個MDK問題的例子。因此，從這裏開始，您現在可以免費獲得Cplex軟件，安裝Rcplex軟件包（在Linux上運行良好）並解決您的問題。

來源

2017-11-25 19:27:14

多維揹包與R

回答

相關問題