整数编程问题的建模技术和求解方法汇总-3 求解方法

注意：目前所流行的求解整数规划的方法，往往只适用于整数线性规划。目前还没有一种方法能有效地求解一切整数规划。

根据整数规划不同的情形可以采用不同的算法，大致如下：

（1）分枝定界法—可求纯或混合整数线性规划。
（2）割平面法—可求纯或混合整数线性规划。
（3）隐枚举法—求解“0-1”整数规划：
①过滤隐枚举法；
②分枝隐枚举法。
（4）匈牙利法—解决指派问题（“0-1”规划特殊情形）。
（5）蒙特卡洛法（随机取样法）—求解各种类型规划。