椭球算法

椭球算法，是第一个被证明是多项式时间内解决线性规划问题的算法，适用于多项式时间内解决线性规划问题。椭球算法在理论方面的贡献是十分重大的，是其他后来算法的一个源头。与单纯型法没有可比性，因此现在椭球算法没有得到广泛使用。