摘要多维多选择背包问题(MMKP)是0-1背包问题的延伸.背包核的概念已经被用来设计解决背包问题的高效算法,但是目前还没有基于核来解决MMKP问题的方法.本文中,我们开发出一种近似背包核并利用它对MMKP问题精确求解.
更多相关知识
分类号
R857.3
发布时间
2013-04-15
- 浏览0
- 被引0
- 下载0
相似文献
- 中文期刊
- 外文期刊
- 学位论文
- 会议论文