摘要：用数学方法分析了0/1背包问题的特性,提出了一个快速降价算法,该算法能成批确定一定在最优解中的物品和成批排除一定不在最优解中的物品.该算法既可单独使用,又可与启发式算法结合达到更好的结果.文中给出了应用实例及其分析.

关键词：快速降阶算法 上界 下界 

单位：上海理工大学管理学院; 上海200093