论文部分内容阅读
自一九四九年由G.B.Dantzig创建以来， 单纯形算法统治线性规划领域达四十年之外，且至今仍是最好的应用最广泛的算法之一。该文回顾了主元算法的若干重要进展，包括最陡边列主元规划， Harris元规划，criss-cross主元规划，非单调性主元规则，二分单纯形算法，和最近提出的允许亏基的推广单纯形算法以及具有投影算法特征的主元算法等。