无效变量相关论文
背包问题在项目选择、材料切割、货物装载等应用中有重要的价值。从计算复杂性理论看,背包问题是一个经典NP难解问题。本文对单约......
对单约束线性整数规划（ILP，背包问题）的特性进行了分析，通过剪去无效变量对问题进行简化，并给出了问题的一个上界及最优值判定条件。......
