数学模型

整数规划问题相对较为基础，其主要求解方式可归纳为以下几种类型：

（i）分枝定界法—适用于纯整数或混合整数线性规划的求解。

（ii）割平面法—用于处理纯整数或混合整数线性规划问题。
（iii）隐枚举法—专门用于解决“0-1”整数规划问题，具体包括以下两种形式：
①过滤隐枚举法；
②分枝隐枚举法。
（iv）匈牙利法—适用于指派问题，这是“0-1”规划的一种特殊表现形式。

（v）蒙特卡洛法—能够应对多种类型的优化规划问题。

分支定界法branch and bound

针对问题的理解已基本达成共识，现对上下界确定的相关内容进行说明。

在每次分支过程中，所获得的函数值最大解