hjllllllllllllll的博客

与上一节比较类似，我们求解的问题还是我们熟悉的cuttingstock问题，之前我们使用列生成算法来求解cuttingstock问题时候虽然求解结果比较接近问题最优解，但是它并不是我们实际需要的整数解，所以我们需要在列生成算法的基础上增加分支定界算法使之成为分支定价算法来求出整数解。本代码是根据其他博主和cplex自带的例程来编写的。主要的思路就是通过列生成算法来求解原问题的松弛主问题，然后将求解得到的解的第一个非整数解进行分支，然后循环求解，直到所有的解均为整数解就结束。 IloN

一、引言本问题被用来作为cplex说明书讲解列生成算法的源代码，对于刚刚接触列生成算法的小伙伴在看cplex说明书中的讲解以及其源代码时会有一定的困难，所以我主要针对cuttingstock问题使用列生成算法求解来讲解。（这部分内容需要对单纯形以及对偶问题和列生成算法有一定理解）我们所熟悉的单纯形算法是通过矩阵行变换计算reducecost来确定进基变量和出基变量，当矩阵的行数有限、列数比较多时，通过单纯形的计算过程我们知道，真正起作用的列就是矩阵的基，所以我们可以使用较少的列来完成...