整数规划问题比较简单, 主要解法分为这几种:
(i)分枝定界法—可求纯或混合整数线性规划。
(ii)割平面法—可求纯或混合整数线性规划。
(iii)隐枚举法—求解“0-1”整数规划:
①过滤隐枚举法;
②分枝隐枚举法。
(iv)匈牙利法—解决指派问题(“0-1”规划特殊情形)。
(v)蒙特卡洛法—求解各种类型规划。
分支定界法branch and bound
看问题大家大概都明白了, 说一下上下界确定的问题,
每一次分支的函数值最大的解就是上界
如果有整数解, 那么函数值最大的整数解就是下界
0-1规划的拓展应用
如果有M个约束条件 只有一个能起作用, 那么可以这样写
0-1规划问题接下来会讲, 这涉及图论方面,
时间: 2024-10-10 08:06:06