整数规划法
的有关信息介绍如下:整数规划法是限制变量的全部或一部分取整数值的线性规划问题称为整数规划。求解整数规划的方法称为整数规划法。戈莫里(R.Gomory)在1960年提出了几种解整数规划的方法。主要想法是在无视整数限制条件下求得的解为非整数时,再导出整数解应满足的较强的不等式条件。依靠添加这样的约束条件删去前面已求得的解。再解一个新的子问题,直至求得最优解。几乎解整数规划的所有方法都是把原问题分解成一系列较为易解的子问题,而这些子问题中至少有一个问题,其最优解同原问题的最优解相同。
想要了解更多“整数规划法”的信息,请点击:整数规划法百科