摘要:提出了一种求解线性规划(LP) 的改进的单纯形法,其迭代过程产生的一部分极点可能出现在可行域外成为不可行极点,因此称之为外点单纯形法.虽然该方法还不能通过复杂性分析证明只需至多n次迭代便可收敛到最优解,但比较Dantzig的沿可行域内边界进行的单纯形法,一般能更快地迭代到达最优点,且在选择旋转主元时,计算量只有温和的增加.
高培旺, 范国兵. 线性规划的一种外点单纯形算法[J]. journal6, 2003, 24(3): 32-36.
GAO Pei-Wang, FAN Guo-Bing. An Infeasible Simplex Algorithm for Linear Programming[J]. journal6, 2003, 24(3): 32-36.