规划问题 0-1型整数规划解法…
解0-1 型整数规划最容易想到的方法，和一般整数规划的情形一样，就是穷举法，即检查变量取值为0 或1 的每一种组合，比较目标函数值以求得最优解，这就需要检查变量取值的2的n次方个组合。对于变量个数n 较大（例如n>100），这几乎是不可能的。因此常设计一些方法，只检查变量取值的组合的一部分，就能求到问题的最优解。这样的方法称为隐枚举法（Implicit Enumeration ），分...
