運籌學
第一個在最壞情況具有多項式時間複雜度的線性規劃算法在1979年由前蘇聯數學家Leonid Khachiyan提出。這個算法建基於非線性規劃中Naum Shor發明的橢球法（ellip-soid method），該法又是Arkadi Nemirovski（2003年馮‧諾伊曼運籌學理論獎得主）和 D. Yudin的凸集最優化橢球法的一般化。