用活动集方法求解线性程序

计算科学 凸优化 线性规划
2021-12-03 22:37:40

是否可以使用主动集方法求解线性程序?如果是这样,与单纯形法有何异同?

1个回答

是的,它将被称为 Simplex 算法。

解决二次规划问题的主动集方法通常称为“单纯形算法”(与内点法相反)。