常见整数规划问题的算法描述

【文件属性】：

文件名称：常见整数规划问题的算法描述

文件大小：413KB

文件格式：DOC

更新时间：2012-12-21 05:55:26

整数规划几种问题算法

(1)整数规划问题的可行域是其松弛问题的一个子集 (2)整数规划问题的可行解一定是其松弛问题的可行解 (3)一般情况下，松弛问题的最优解不会刚好满足变量的整数约