1、适用于大规模线性规划的求解。问题来了,如果是线性规划问题,不是说单纯形法理论上不是多项式算法,极端情况下要所有的遍历才能找到最优解。因此,一般软件用的是barrier method,也就是内点法求解,这个是多项式时间算法,这个算法好像可以很快求解得到最优解的。注意,是好像,没有验证过。
2、继续问题。如果是整数规划的大规模线性规划问题,还是要用到分支定界的啊,这个是price and bound,忘记了叫什么名字。
3、单纯形法 适用于 变量少约束多的模型。记住,是相对来说的,因为变量少的话,基变量的选择不会太费事。
4、这个算法的理解,或者说是要用起来,一定要弄明白这个 对偶理论。原来都是理论上去理解整个 对偶,现在看起来是 非常 有用的东西啊。其中,有一些概念,这个shadow price 或者说是reduced cost ,都要用起来理解。
5、还有很多概念,需要一一攻克的,所以需要时间。
6、问题来了。现在这种方法的讲解还是比较透彻的,但是,dual problem 是怎么得到的呢?是否 自己要 推到出来呢,因为要求解sub-problem的嘛