整数规划问题比较简单,  主要解法分为这几种:
(i)分枝定界法—可求纯或混合整数线性规划。
(ii)割平面法—可求纯或混合整数线性规划。(v)蒙特卡洛法—求解各种类型规划。 
看问题大家大概都明白了, 说一下上下界确定的问题,
每一次分支的函数值最大的解就是上界
如果有整数解,  那么函数值最大的整数解就是下界
如果有M个约束条件 只有一个能起作用, 那么可以这样写
0-1规划问题接下来会讲,  这涉及图论方面,  
原文:http://blog.csdn.net/qq_21970857/article/details/44838805