二次背包问题的一种快速解法

时间:2013-09-17 09:48:20
【文件属性】:

文件名称:二次背包问题的一种快速解法

文件大小:342KB

文件格式:PDF

更新时间:2013-09-17 09:48:20

背包问题

文章在分析了二次背包问题(KL5)精确算法的计算效率随利润矩阵密度下降的原因的基础上,提出了不受密度影响的KL5 快速解法———利润欺骗法利润欺骗法可以提高变量约简效率,降低分支决策深度: 实例计算表明,快速算法的效率远高于精确算法,而且计算精度并不降低: 关键


网友评论

  • 不错,事例有点少。