[数学模型]整数规划(一)

整数规划问题比较简单,  主要解法分为这几种:

（i）分枝定界法—可求纯或混合整数线性规划。

（ii）割平面法—可求纯或混合整数线性规划。
（iii）隐枚举法—求解“0-1”整数规划：
    ①过滤隐枚举法；
    ②分枝隐枚举法。
（iv）匈牙利法—解决指派问题（“0-1”规划特殊情形）。

（v）蒙特卡洛法—求解各种类型规划。

分支定界法branch and bound