优化 | 从下料问题看整数规划中的列生成方法（附Gurobi求解器源代码）

↑↑↑↑↑点击上方蓝色字关注我们！『运筹OR帷幄』原创作者：康仔编者按：列生成算法作为一种处理大规模线性规划问题的常用算法，在为NP-hard 问题设计启发式算法方面亦有广泛的应用，同时常与DW分解联合使用。本文从下料问题的建模方式出发，向读者展示了简单的适用于列生成算法的问题模型特征。本文将使用Python调用Gurobi实现下料问题的列生成算法求解。由于下料问题模型特性，因此省去了DW分解方法的赘述，其次基于下料问题子问题的特殊性，也省去了对普适的子问题求解方法（例如动态规划，分支定界等）的介绍，因此本文将是一篇言简意赅的列生成算法入门教程。该文首次编辑于2018.1.11，本次为旧文新发。【编码】系列文章为『运筹OR帷 ………………………………