文件名称:二次背包问题的一种快速解法
文件大小:342KB
文件格式:PDF
更新时间:2013-09-17 09:48:20
背包问题
文章在分析了二次背包问题(KL5)精确算法的计算效率随利润矩阵密度下降的原因的基础上,提出了不受密度影响的KL5 快速解法———利润欺骗法利润欺骗法可以提高变量约简效率,降低分支决策深度: 实例计算表明,快速算法的效率远高于精确算法,而且计算精度并不降低: 关键
文件名称:二次背包问题的一种快速解法
文件大小:342KB
文件格式:PDF
更新时间:2013-09-17 09:48:20
背包问题
文章在分析了二次背包问题(KL5)精确算法的计算效率随利润矩阵密度下降的原因的基础上,提出了不受密度影响的KL5 快速解法———利润欺骗法利润欺骗法可以提高变量约简效率,降低分支决策深度: 实例计算表明,快速算法的效率远高于精确算法,而且计算精度并不降低: 关键