虫虫首页|资源下载|资源专辑|精品软件
登录|注册

您现在的位置是:虫虫下载站 > 资源下载 > 技术书籍 > 基于核的MMKP问题算法研究

基于核的MMKP问题算法研究

  • 资源大小:520 K
  • 上传时间: 2013-11-20
  • 上传用户:qqxjyxy
  • 资源积分:2 下载积分
  • 标      签: MMKP 算法研究

资 源 简 介

  多维多选择背包问题(MMKP)是0-1背包问题的延伸,背包核已经被用来设计解决背包问题的高效算法。目的是研究如何获得一种背包核,并以此高效处理多维多选择背包问题。首先给出了一种方法确定MMKP的核,然后阐述了利用核精确解决MMKP问题的B&B算法,列出了具体的算法步骤。在分析了算法的存储复杂度后,将算法在各种实例上的运行效果与目前解决MMKP问题的常用算法的运行效果进行了比较,发现本文的算法性能优于以往任何算法。

相 关 资 源