<h1 align='center'>整数规划</h1>

参考文档: 整数规划详解-CSDN博客

规划中的变量（部分或全部）限制为整数时，称为整数规划。

若在线性规划模型中， 变量限制为整数，则称为整数线性规划。目前所流行的求解整数规划的方法，往往只适用于整数线性规划。目前还没有一种方法能有效地求解一切整数规划。

整数规划如不加特殊说明，一般指整数线性规划。分两类：

• 变量全限制为整数时，称纯（完全）整数规划。
• 变量部分限制为整数的，称混合整数规划。

求解办法分类

解法	题型
分枝定界法	可求纯或混合整数线性规划
割平面法	可求纯或混合整数线性规划
隐枚举法（过滤/分枝）	求解“0-1”整数规划
匈牙利法	解决指派问题（“0-1”规划特殊情形）
蒙特卡洛法	求解各种类型规划

分枝定界法

适用于：

• 生产进度问题
• 旅行推销员问题
• 工厂选址问题
• 背包问题
• 分配问题
• ……

Python-cvxpy库秒了