用於解決揹包問題的庫（整數編程）

Question

我想解決揹包問題，這也是一個整數編程問題。我已經看過幾個近似的解決方案，如動態編程，貪婪算法，分支定界算法，遺傳算法。你能告訴我一個圖書館（用任何語言），幫助實現任何/所有這些算法嗎？

在此先感謝。

Answer 1

這裏是揹包問題（KP）的幾個實現：

• CPLEX如果您熟悉CPLEX（IBM）他們有揹包一個頁面（許多其他IP配方中）here。
• Java：他們也有一個揹包問題的Java實現here。 （在javaknapsack.mod具體看）
• 的Python：這裏的揹包問題的多解技術one example（由Dave Eppstein的）
• CPP：這裏的KP的a Genetic Algorithm implementation。

一個簡單的網絡搜索應該給你更多的例子，因爲揹包問題很容易解決（並教）使用你提到的幾種技術。