多背包问题是一个NP-hard的组合优化问题,在预算控制、项目选择、材料切割和货物装载有着广泛的应用背景,在计算方法上,分别有学者提出各种精确算法和近似算法。本文提出启发式规则,将相对优的物品提前接受,将相对劣的物品直接排除,改进了多背包问题的求解速度。文中还分析了相对优和相对劣的选定标准对于计算速度和最优解质量的影响。
科研之友
微信
新浪微博
Facebook
分享链接
