整数规划(Integer Programming)是运筹学最重要的组成部分,与其它数学规划问题相比,由于要求决策变量的全部或一部分取整数值,难以通过常用的连续优化方法求解,因此具有较高的求解难度。整数规划的应用极为广泛,如工序调度、运输生产、车间布局、设备计划、资金预算等。常见的网络流模型均属于整数规划问题,通常具备“节点”与...
零一整数规划 [zero-one integer programming]0-1 整数规划是一类最简单的整数规划，即变量仅取 0 或 1， x 为（1,0）向量 背包问题是一个典型的零一整数规划。零一整数规划可用分枝定界方法来解，方法可简单叙述如下。设 为 n 个 0-1 整数变量，记原问题为 ，它的松弛线性规划为 记其最优解值为 ...