运筹系列33：有效集法与APOPT和BPOPT

1. 算法简介 有效集法相似单纯形法，是其在二次目标函数时的升级版。这两种算法的特色都是迭代点会循着约束边界前进，直到达到问题的最优势。算法原理能够参考这里。 有效集法的思路是，从取到等号的约束条件出发，每次沿着优化目标函数的方向在边界上移动。与单纯形法不同的地方在于每次移动时不是直接 移动到新的顶点，而是要求解一个二次方程。假设原问题是： 第k+1次的 x k + p x_k+p xk​+p知足

>>阅读原文<<