橢球算法

橢球算法，是第一個被證明是多項式時間內解決線性規劃問題的算法，適用於多項式時間內解決線性規劃問題。

基本介紹

• 中文名：橢球算法
• 外文名：Ellipsoid algorithm
• 適用領域範圍：多項式時間內解決線性規劃問題
• 問題：效率很低

橢球算法在理論方面的貢獻是十分重大的，是其他後來算法的一個源頭。與單純型法沒有可比性，因此橢球算法沒有得到廣泛使用。