用于解决背包问题的库（整数编程）

Question

我正在尝试解决背包问题，这也是一个整数编程问题。我已经研究了几种近似解决方案，如动态编程，贪婪算法，分支定界算法，遗传算法。你能告诉我一个库（用任何语言）来帮助实现任何/所有这些算法吗？

提前致谢。

Answer 1

以下是背包问题（KP）的一些实现：

• CPLEX 如果您熟悉CPLEX（IBM），他们有一个Knapsack页面（在许多其他IP配方中）here。
• Java：他们还有背包问题here的Java实现。 （具体看javaknapsack.mod）
• Python ：这是背包问题的多种解决方案技术的one example。（由Dave Eppstein撰写）
• CPP ：这是KP的a Genetic Algorithm implementation。

简单的网页搜索应该会为您提供更多示例，因为背包问题很容易使用您提到的几种技术来解决（和教学）。