Nis*_*ddy 2 knapsack-problem integer-programming
我正在尝试解决背包问题,这也是整数编程问题.我已经研究了几种近似解决方案,如动态编程,贪婪算法,分支定界算法,遗传算法.你能告诉我一个库(用任何语言)来帮助实现任何/所有这些算法吗？
提前致谢.
Ram*_*han 5
以下是背包问题(KP)的一些实现:
javaknapsack.mod
一个简单的网络搜索应该会为你提供更多的例子,因为使用你提到的几种技术,背包问题很容易解决(和教学).
归档时间：
11 年，10 月 前
查看次数：
2173 次
最近记录：