列生成算法的学习

1、适用于大规模线性规划的求解。问题来了，如果是线性规划问题，不是说单纯形法理论上不是多项式算法，极端情况下要所有的遍历才能找到最优解。因此，一般软件用的是barrier method，也就是内点法求解，这个是多项式时间算法，这个算法好像可以很快求解得到最优解的。注意，是好像，没有验证过。

2、继续问题。如果是整数规划的大规模线性规划问题，还是要用到分支定界的啊，这个是price and bound，忘记了叫什么名字。

3、单纯形法 适用于 变量少约束多的模型。记住，是相对来说的，因为变量少的话，基变量的选择不会太费事。

4、这个算法的理解，或者说是要用起来，一定要弄明白这个 对偶理论。原来都是理论上去理解整个 对偶，现在看起来是 非常 有用的东西啊。其中，有一些概念，这个shadow price 或者说是reduced cost ，都要用起来理解。

5、还有很多概念，需要一一攻克的，所以需要时间。

6、问题来了。现在这种方法的讲解还是比较透彻的，但是，dual problem 是怎么得到的呢？是否 自己要 推到出来呢，因为要求解sub-problem的嘛