橢球算法

橢球算法

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

基本介紹

  • 中文名:橢球算法
  • 外文名:Ellipsoid algorithm
  • 適用領域範圍:多項式時間內解決線性規劃問題
  • 問題:效率很低
橢球算法在理論方面的貢獻是十分重大的,是其他後來算法的一個源頭。與單純型法沒有可比性,因此橢球算法沒有得到廣泛使用。

相關詞條

熱門詞條

聯絡我們