算法概述
intlinprog 使用此基本策略来求解混合整数线性规划。intlinprog 可以在任一阶段完成问题的求解。如果它在某个阶段成功求解了问题，intlinprog 不会执行后面的阶段。
-
使用线性规划预处理缩减问题的规模。
-
使用线性规划求解初始松弛（非整数）问题。
-
执行混合整数规划预处理以收紧混合整数问题的 LP 松弛。
-
尝试切割生成以进一步收紧混合整数问题的 LP 松弛。
-
尝试使用启发式方法求得整数可行解。
-
使用分支定界算法系统地搜索最优解。此算法通过限制整数变量的可能值范围来求解 LP 松弛问题。它尝试在最优目标函数值上生成一系列更新边界。