零一整数规划 [zero-one integer programming]0-1 整数规划是一类最简单的整数规划，即变量仅取 0 或 1， x 为（1,0）向量 背包问题是一个典型的零一整数规划。零一整数规划可用分枝定界方法来解，方法可简单叙述如下。设 为 n 个 0-1 整数变量，记原问题为 ，它的松弛线性规划为 记其最优解值为 ...